Tag: algorithm

3个互连滑块

我已经在这个问题上绞尽脑汁两天了,我尝试了不同的东西,但都没有成功。 我正在构build一个应用程序,这是一种quizz。 有三个问题包含问题。 我想用3个滑块来定义他们想要在每个主题上的问题的百分比。 ex : slider one = History slider two = Maths slider three = Grammar 如果我select了更多历史logging,则滑动历史logging滑块,其他滑块将根据3滑块必须达到的值降低… 任何想法的algorithm? 当一个滑块达到零值时会发生什么? math从来就不是我的场景。 任何帮助将非常感激。 提前致谢。 麦克风

3DES导致Java产生3DES iOS版本的不同结果

我真的很….真的需要帮助……….. -更新- 我需要帮助,因为与iOS 3DESfunction相比,我的javafunction给了我一个不同的结果。 我发布了来自ios和java的代码; 当指定明文为“tutor.1”且MD5键为“spO13 + QLZCRAe93pIXMXLg ==”(MD5,清楚地,两者都相同)时的结果。 JAVA 3DES (简单而简单) public static String encrypt(String plaintext, String enctoken){ if(enctoken == null) enctoken = "sfdjf48mdfdf3054"; String encrypted = null; byte[] plaintextByte = EncodingUtils.getBytes(plaintext,"UTF-8"); byte[] hash = Connessione.md5(enctoken); Log.i("ENCRYPT", "MD5: "+Base64.encodeToString(hash, 0)); try { Cipher cipher = Cipher.getInstance("DESEDE/ECB/PKCS5Padding"); SecretKeySpec myKey = new SecretKeySpec(hash,"DESede"); cipher.init(Cipher.ENCRYPT_MODE, myKey); try […]

在Android和iPhone中使用AES 256encryption(不同的结果)

我试图通过引用IOS实现在Android平台上实现客户端encryption/解密。 我正在琢磨在Android和IOS平台上的encryption和解密是不同的,即使他们使用相同的algorithm。 比方说,Android设备encryption上传文件到服务器时,IOS设备无法正确下载和解密。 我正在使用的algorithm 使用用户提供的密码encryption文件密钥。 我们首先使用PBKDF2algorithm(SHA256的1000次迭代)从密码中导出密钥/ iv对,然后使用AES 256 / CBC对文件密钥进行encryption。 结果被称为“encryption文件密钥”。 这个encryption的文件密钥将被发送并存储在服务器上。 当您需要访问数据时,您可以从encryption的文件密钥中解密文件密钥。 所有文件数据都通过AES 256 / CBC文件密钥进行encryption。 我们使用PBKDF2algorithm(SHA256的1000次迭代)从文件密钥派生key / iv对。 在本地存储派生密钥/ iv对,并使用它们来encryption文件。 encryption后,数据被上传到服务器。 下载文件时与解密文件相同。 Android代码 private static final String TAG = Crypto.class.getSimpleName(); private static final String CIPHER_ALGORITHM = "AES/CBC/NoPadding"; private static int KEY_LENGTH = 32; private static int KEY_LENGTH_SHORT = 16; // minimum values recommended […]

哪个是最好的algorithm来提供解决15难题的动作?

我正在努力寻找一个随机生成的“15难题”的解决scheme步骤。 所以告诉我哪个是最好的algorithm来快速解决它。 提供给我的方法来做到这一点。 我正在做一个包含4 * 4数组的节点树,遍历所有尚未处理的节点,当我得到解决scheme时,我停止迭代。 在viewcontroller我有一些代码为 – (IBAction)getSolution:(id)sender { while (!appDelegate.isResultFound) { TreeNode *node=[self nodeWithLowestCostAndUnproceessedInRootNode]; [node expandNodeToChilds]; //break; } NSLog(@"Result Found"); if([appDelegate.result isEqualToString:@""]) NSLog(@"No move required"); else NSLog(@"%@",appDelegate.result); } -(TreeNode*)nodeWithLowestCostAndUnproceessedInRootNode{ TreeNode *node1; int lowestCost=200; for (TreeNode *node in appDelegate.treeNodes) { if([node myHeuristicsFunction]<lowestCost&&node.isProcessed==NO){ node1=node; lowestCost=[node.cost intValue]; } } return node1;} 并在节点类我扩大了节点(除了家长使用的移动) -(void)expandNodeToChilds{ [self checkMovesForEmptyPlace]; if(top.x>=0){ […]

iOS Swift Flood填充algorithm

我为触点的“桶填充”(填充)创build了这个扩展: extension UIImageView { func bucketFill(startPoint: CGPoint, newColor: UIColor) { var newRed, newGreen, newBlue, newAlpha: CUnsignedChar let pixelsWide = CGImageGetWidth(self.image!.CGImage) let pixelsHigh = CGImageGetHeight(self.image!.CGImage) let rect = CGRect(x:0, y:0, width:Int(pixelsWide), height:Int(pixelsHigh)) let bitmapBytesPerRow = Int(pixelsWide) * 4 var context = self.image!.createARGBBitmapContext() //Clear the context CGContextClearRect(context, rect) // Draw the image to the bitmap context. Once […]

iOS和Androidalgorithm或图书馆羽化边缘的图像类似于Photoshop的

我正在寻找的iOS和Android库(最好)或algorithm,这将帮助我羽化图像的边缘以类似的方式如何在Photoshop中处理。 下图显示了algorithm的预期效果。 我不感兴趣羽化图像的边界,只是alpha边缘。 我一直在寻找algorithm,可以完成它几天没有运气。 任何帮助将不胜感激。

在iphone中search范围内的设备IP地址的优化方式

我有情况,在我必须search**路由器**的IP地址,我知道只有它的范围是从范围163.289.2.0到163.289.2.255。 我知道这是不好的方式来search。 for i in 1… 255 { var str = "163.289.2." + "i" var tempIP = Ping.getIPAddress(str) if(tempIP == true) { break; } } 现在我的问题是我的自定义类Ping.getIPAddress() 需要3秒来获得给定的IP值的结果。 所以255次search大约需要765秒(12.75分钟)。 我有限制,search应该在2分钟内完成。 所以,无论如何,我可以使用swift在iPhone中实现这一点。 我只能使用这个自定义函数Ping.getIPAddress(),如果给定的IP地址存在,则返回true,否则返回false。 请提供示例或参考或方法来解决此问题。 用MaxConcurrentOperationCount设置为10的NSOperationQueue会好吗?

如何在NSArray上执行二进制search?

在(已经)sorting的NSArray上进行二分search最简单的方法是什么? 到目前为止,我发现的一些潜在的方式包括: 使用CFArrayBSearchValues ( 这里提到) – 这将工作在NSArray ? NSArray indexOfObject:inSortedRange:options:usingComparator:方法假定数组被sorting,并且需要NSBinarySearchingOptionstypes的opts参数 – 这是否意味着它执行二分search? 文档只是说: 使用给定的NSComparator块,将指定范围内的对象的索引与数组中的元素进行比较。 写我自己的二进制search方法(沿线的东西)。 我应该补充说,我正在为iOS 4.3+编程 提前致谢。

检测IOS中的拍手

我正在试图build立一个计数鼓掌的IOS应用程序。 我一直在观看CoreAudio上的WWDCvideo,这个话题看起来如此之大,我不太确定在哪里看。 我在这里find类似的问题在计算器。 这里是C#中用于检测门砰然响的一个 : 给定一个audiostream,find一个门砰的一声(声压级计算?) 看来我需要这样做: 把样品分成几个部分 计算每个部分的能量 取前一窗口和当前窗口之间的能量比值 如果该比率超过某个阈值,则确定存在突然的巨大噪音。 我不知道如何在Objective-C中做到这一点。 我已经能够弄清楚如何用SCListener采样audio这里是我的尝试: – (void)levelTimerCallback:(NSTimer *)timer { [recorder updateMeters]; const double ALPHA = 0.05; double peakPowerForChannel = pow(10, (0.05 * [recorder peakPowerForChannel:0])); lowPassResults = ALPHA * peakPowerForChannel + (1.0 – ALPHA) * lowPassResults; if ([recorder peakPowerForChannel:0] == 0) totalClapsLabel.text = [NSString stringWithFormat:@"%d", total++]; SCListener *listener […]

Levenshtein距离algorithm优于O(n * m)?

我一直在寻找先进的levenshtein距离algorithm, 到目前为止我发现的最好的是O(n * m),其中n和m是两个string的长度。 algorithm在这个尺度上的原因是由于空间而不是时间,因为创build了两个string的matrix,例如这个: 是否有一个比O(n * m)更好的公开可用的levenshteinalgorithm? 我不是不想看先进的计算机科学论文和研究,但一直没能find任何东西。 我find了一家公司,Exorbyte,据说它已经build立了一个超级先进和超快的Levenshteinalgorithm,但当然这是一个商业秘密。 我正在构build一个iPhone应用程序,我想使用Levenshtein距离计算。 有一个客观的C实现可用 ,但与iPod和iPhone的有限的内存量,我想find一个更好的algorithm,如果可能的话。