编程之美上的寻找N个数中最大的前K数，给出了一种算法，我认为比较好： 算法是这样写的：
假设N个数存储在数组S中，我们从数组S中随机选出一个元素X，把数组分为两部分Sa和Sb.Sa中的元素都大于X，Sb中的元素都小于X，这时，有两种可能性：1.Sa中元素的个数小于K，Sa中所有的数和Sb中最大的K-|Sa|个数（|Sa|指Sa中元素的个数）就是数组S中最大的K个数。2.Sa中元素的个数大于或等于Ｋ，则直接返回Sa中最大的K个元素。
平均时间复杂度O(N*log2 K)
伪代码
Kbig(S,K)
if(k<=0):
return []
if(length S<=K):
......
阅读全文
影片的分辨率，1080P有效显示格式为：1920×1080，像素数达到207．36万。其数字1080则表示垂直方向有1080条扫描线，字母P意为逐行扫描（Progressive Scan）720P是美国电影电视工程师协会(SMPTE)制定的高等级高清数字电视的格式标准，有效显示格式为：1280×720. 举个例子现在台式电脑（非宽屏）的显示器如果是15"LCD的话，分辨率就是1024*768。17"LCD一般是1280*960。19"LCD一般是1440*1080。而1080p大多是为更大的显示器或者液晶电视准备的。
阅读全文
Unicode ：宽字节字符集
1. 如何取得一个既包含单字节字符又包含双字节字符的字符串的字符个数？
可以调用Microsoft Visual C++的运行期库包含函数_mbslen来操作多字节（既包括单字节也包括双字节）字符串。
调用strlen函数，无法真正了解字符串中究竟有多少字符，它只能告诉你到达结尾的0之前有多少个字节。
2. 如何对DBCS（双字节字符集）字符串进行操作？
函数 描述
PTSTR CharNext （ LPCTSTR ）; 返回字符串中下一个字符的地址
PTSTR CharPrev （ LPCTSTR, LPCTSTR ）； 返回字符串中上一个字符的地址
BOOL IsDBCSLeadByte( B......
阅读全文
匿名对象就是没有明确给出名称的对象.一般匿名对象只使用一次,而且匿名对象只在堆内存中开辟空间,而不存在栈内存的引用.
class Person{
private String name ;
private int age ;
public Person(String n,int a){ // 声明构造方法，为类中的属性初始化
this.setName(n) ;
this.setAge(a) ;
}
public void setName(String n){
name = n ;
}
public void setAge(int a){
if(a>0&&a<150){
age = a ;
}
}
public String getName(){
return name ;
}
public int getAge(){
return age ;
......
阅读全文
Linux文件的建立、复制、删除和移动命令
mkdir命令
一、mkdir 命令使用权限
所有用户都可以在终端使用 mkdir 命令在拥有权限的文件夹创建文件夹或目录。
二、mkdir 命令使用格式
格式： mkdir [选项] DirName
三、mkdir 命令功能
通过 mkdir 命令可以实现在指定位置创建以DirName(指定的文件名)命名的文件夹或目录。要创建文件夹或目录的用户必须对所创建的文件夹的父文件夹具有写权限(了解Linux文件-文件夹权限请点击这里)。并且，所创建的文件夹(目录)不能与其父目录(即父文件夹)中的文件名重名，即同一个目录下不能......
阅读全文
本人有设计、程序、体验等洁癖，请不要跟我计较哦，谢谢！
大家在自己blog已经登录的情况下的主页按F5你就会发现这样的情况：
国内有很多网站有这种情况，我是不能接受的，你们能不能接受我不管.....
阅读全文
#!/bin/bash
read -p "please input dir and file:" log
#log=/tmp/recalc720.log
#输入日志路径
for i in `cat $log | sort -k 6 | awk '{print $6}' | uniq -c | sed '1d' | awk '{print $2}'`
do
num=`grep $i $log | grep -v 'to '$i | grep -v '[ ]$' | wc -l`
aa=$(awk "BEGIN{srand($RANDOM); print 1+int($num*rand())}")
bb=......
阅读全文
SPI接口介绍 SPI 是由美国摩托罗拉公司推出的一种同步串行传输规范，常作为单片机外设芯片串行扩展接口。SPI有4个引脚：SS(从器件选择线)、SDO(串行数据输出线)、SDI(串行数据输入线)和SCK(同步串行时钟线)。SPI可以用全双工通信方式同时发送和接收8(16)位数据，过程如下：主机启动发送过程，送出时钟脉冲信号，主移位寄存器的数据通过SDO移入到从移位寄存器，同时从移位寄存器中的数据通过SDI移人到主移位寄存器中。8(16)个时钟脉冲过后，时钟停顿，主移位寄存器中的8(16)位数据全部移人到从移位寄存器中，随即又被自动装入......
阅读全文
之前做过链表的翻转，这里看到一个更简单的实现
ListNode* Reverse(ListNode *head) {
ListNode *reHead = NULL;
ListNode *prev = NULL;
ListNode *Node = head;
while(Node != NULL) {
ListNode *next = Node->next;
if(next == NULL)
reHead = Node;
Node->next = prev;
prev = Node;
Node = next;
}
return reHead;
}
还有
ListNode* reverse(ListNode *head){
if(head == NULL || head->next == NULL )
retur......
阅读全文
1.点击返回键监听
/**
* 监听Back键按下事件,方法1:
* 注意:
* super.onBackPressed()会自动调用finish()方法,关闭
* 当前Activity.
* 若要屏蔽Back键盘,注释该行代码即可
*/
@Override
public void onBackPressed() {
super.onBackPressed();
System.out.println("按下了back键 onBackPressed()");
}
/**
* 监听Back键按下事件,方法2:
* 注意:
* 返回值表示:是否能完全处理该事件
* 在此处返回false,所以会继续传播该事件.
* 在具体项目中此处的返回值视情况而定.
*/
@Override
public boolean onKeyDown(in......
阅读全文
问题：在Linux下正常换行的文字，到了Windows下后，不再换行。
在Windows下换行时，有两个字符：回车(/r)和换行(/n)。但在Linux下，只有一个换行(/n)
可使用unix2dos和dos2unix命令进行格式的转换：
参数：
-k 保持输出文件和输入文件的日期时间戳不变
-o file 默认模式 . 将file转换，并输出到file
-n infile outfile 新模式. 转换infile, 并输出到outfile
1. unix2dos
假设用vi新建一文本文件，输入123456
[root@centos test]# ls -l a.txt
-rw-r--r-- 1 root root 7 Jan 7 21:31 a.txt
[root@centos test]# ......
阅读全文
ZCC loves cards
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2362 Accepted Submission(s): 590
Problem Description
ZCC loves playing cards. He has n magical cards and each has a number on it. He wants to choose k cards and place them around in any order to form a circle. He can choose any severalconsecutive cards the number of
which is m(1<=m<=k) to play a magic. The magic is simple that ZCC can get a number x=a1⊕a2...⊕am, whi......
阅读全文