复习一下单链表的常用操作,包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类:
其他好文 时间:
2014-05-16 22:14:34
阅读次数:
397
1 import java.util.Arrays; 2 import
java.util.Comparator; 3 4 class ResStrSort{ 5 public static void main(String[]
args) { 6 String strs...
分类:
其他好文 时间:
2014-05-16 05:43:09
阅读次数:
260
错了29遍,终成正果。。。。。
根据题意,很容易的可以想到容斥。
然后的问题就是如何求
sum(n)=1^4+2^4+3^4+....+n^4;
有三种道路:
很显然:1^4+2^4+3^4+....+n^4=(n^5)/5+(n^4)/2+(n^3)/3-n/30;
则1,用java的大数去敲这个的代码。
2,用c++敲,但是用到分数取模,求逆元。
3,用c++敲,但是不用这...
分类:
其他好文 时间:
2014-05-15 06:36:06
阅读次数:
328
插入排序是最基本基于比较的排序方法,其时间复杂度为Ο(n2),最好情况为初始有序,最坏为逆序。
伪代码如下: insertionSort(A,n) for i=1 to n do key=A[i] for j=i-1 to 0 if ar...
分类:
其他好文 时间:
2014-05-14 22:35:28
阅读次数:
326
运用前面几篇文章中的分词算法,可以把中文中的词语分出来,但是不同算法可能得到的分词结果不一样,到底如何确定那种分词效果最好呢。我们在这篇文章中探讨一种判断分词效果好坏的方法。
在分词的时候,有些单字是不成词的。可以搜索所有分词的可能性,然后对每一种分词结果进行统计,规则如下:每分出一个词就给分词统计结果加一,如果遇到不成词的单字就再给该分词结果加一。得到的结果分别计算出来。选出一个得分最低的就是所要分词的字符串的结果。
下面就用代码实现一下上面的思想。分别用正向最大匹配和逆向...
分类:
其他好文 时间:
2014-05-14 21:04:01
阅读次数:
256
混淆器(ProGuard)
混淆器通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法,对代码进行压缩,优化和混淆。结果是一个比较小的.apk文件,该文件比较难进行逆向工程。因此,当你的应用程序对安全敏感(要求高),例如当你授权应用程序的时候,混淆器是一种重要的保护手段。
混淆器被集成在an.....
分类:
其他好文 时间:
2014-05-14 02:39:53
阅读次数:
416
1 /** 2 大意: 计算 a^b 的所有因子的和, 和mod 9901 3 思路; 将a
进行质因子分解,那么所有因子的和为 4 (2^0+ 2^1 + 2^2 +....+ 2^a1)*(3^0 + 3^1+..+ 3^a2)*..... 5
注意: 求模n下a的逆,需要 gcd(a,n).....
分类:
其他好文 时间:
2014-05-13 21:31:55
阅读次数:
429
就在这个堪称“鲁郑蜜月”的冬天,在郑国的宿敌宋国,发生了一件鸡毛蒜皮的小事。
宋国华父督见孔父之妻于路,目逆而送之,曰:“美而艳”。
华父督,并不姓华,华父是他的字,督是他的名,古人字与名连读,所以称为华父督。他是宋戴公的孙子,宋戴公是宋殇公的曾祖父,所以华父督是宋国的公室成员,论辈分则是宋...
分类:
其他好文 时间:
2014-05-13 20:10:43
阅读次数:
233
设G是一个集合,*是G上的二元运算,如果(G,*)满足下面的条件:封闭性:对于任何a,b∈G,有a*b∈G;结合律:对任何a,b,c∈G有(a*b)*c=a*(b*c);单位元:存在e∈G,使得对所有的a∈G,都有a*e=e*a=a;逆元:对于每个元素a∈G,存在x∈G,使得a*x=x*a=e,这个...
分类:
其他好文 时间:
2014-05-13 10:16:38
阅读次数:
349