现在位置: 首页 > kate06发表的所有文章
  • 04月
  • 13日
综合 ⁄ 共 3132字 评论关闭
 Beijing Guards Time limit: 3.000 seconds Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer City Wall. Most of these walls were demolished in the 50s and 60s to make way for roads. The walls were protected by guard towers, and there was a guard living in each tower. The wall can be considered to be a large ring, where every guard tower has exaetly two neighbors. The guard had to keep an ey......
阅读全文
  • 03月
  • 04日
操作系统 ⁄ 共 2363字 评论关闭
原文地址:linux中fork同时创建多个子进程的方法(一)作者:枝叶飞扬 Fork同时创建多个子进程方法     第一种方法:验证通过  特点:同时创建多个子进程,每个子进程可以执行不同的任务,程序 可读性较好,便于分析,易扩展为多个子进程  int main(void)  {  printf("before fork(), pid = %dn", getpid());  pid_t p1 = fork();  if( p1 == 0 ) {  printf("in child 1, pid = %dn", getpid());  return 0; //若此处没有return 0 p1 进程也会执行 pid_t p2=fork()语句 }  pid_t p2 = fork();  if( p2 == 0 )  ......
阅读全文
  • 02月
  • 10日
算法 ⁄ 共 1516字 评论关闭
真是数学要学好啊........................... Sum Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 9274   Accepted: 6071 Description Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S. The problem is to determine for a given sum S the minimum number N for which we can obtain S by associating signs for all numbers between 1 to N.  For a given S, find out the minimum ......
阅读全文
ImportNew注: 本文是ImportNew编译整理的Java面试题系列文章之一。你可以从这里查看全部的Java面试系列。 这篇文章介绍的常见面试题是关于重载(overloading)方法和重写(overriding)方法的。 Q.下面代码片段的输出结果是什么? public class MethodOverrideVsOverload { public boolean equals( MethodOverrideVsOverload other ) { System.out.println("MethodOverrideVsOverload equals method reached" ); return true; } public static void main(String[] args) { Object o1 = new MethodOverri......
阅读全文
  • 05月
  • 21日
综合 ⁄ 共 3113字 评论关闭
Chain of Responsibility模式定义:为了避免请求的发送者和接收者之间的耦合关系,使多个接受对象都有机会处理请求。将这些对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止。我的理解:在不止一个对象可以处理客户端请求的时候,为了使每个对象都有处理请求的机会,把这些对象顺序地串联起来形成一个链,每个被串联的对象都有一个指向下一个对象的指针,当请求到来是,按照顺序,先有第一个对象来处理这个请求,这个对象有两个选择:要么处理,要么把请求传给下一个对象(每个对象都有这两个选择),就这样一直......
阅读全文
  • 04月
  • 29日
综合 ⁄ 共 885字 评论关闭
/* 依次枚举每一个点,很水的一道搜素题目,被我写的这么弱智,其实也是看啊哈上面 写的,说实话,这样的写法真的是简单易懂,很能理解暴力枚举的特点,一个一个点 的枚举,一个一个点的找,只要找到了我们需要的目标解,ok记录下来,继续往下找 然后对于所有找到的解进行更新,找到一个最大的,那么就是我们所说的ans了。 记住4方向搜索的方法,以后会陆续更新8方向的搜素,这些都是在题目中很常见的QAQ 以向下搜素为例,其余三个方向类推就好。 x = i;y = j;//在进行搜素之前,一定要保留这个点......
阅读全文
  • 04月
  • 01日
综合 ⁄ 共 524字 评论关闭
相信不止我一个搞android开发的都遇到了这个问题。买到的小米M2连接到eclipse上无法识别。即使开启了调试模式,也无法识别,给真机测试带来了不便。今天不懈的努力,终于找到了一个可用的方法,本人也测试成功,这里分享给大家。 工具/原料 eclipse-jee-helios-SR2-win32 小米M2手机一部。 数据线 好使的电脑一台。 方法/步骤 1 打开手机拨号界面。 2 在拨号界面按  *#*#717717#*#*  自动就开启了。 会吐司出一个 Diag USB port enable。 当然,可能是需要ROOT权限的,......
阅读全文
  • 03月
  • 31日
综合 ⁄ 共 1816字 评论关闭
 概述:    实现并发服务器一般都是父进程accept一个连接,然后fork一个子进程,该子进程处理与该连接对端的客户之间的通信。但是fork是昂贵,耗资源和时间。而线程是轻量级线程,它的创建比进程的创建块10-100倍。在同一进程内除了共享全局变量外还共享:  大多数数据;进程指令; 打开的文件; 信号处理函数信号处置; 当前工作目录;用户ID和组ID 不过每个线程有各自的资源:‘  线程ID; 寄存器集合了栈了errno; 信号掩码; 优先级 基本线程函数:创建和终止   pthread_create函数   #include <pthread.h>   int pthread......
阅读全文
  • 03月
  • 30日
综合 ⁄ 共 5800字 评论关闭
一、二分查找(折半搜索)(binary search / half-interval search) 思想:算法采用分治思想(divide and conquer algorithm),二分查找从表中间开始查找目标元素。如果找到一致元素,则查找成功。如果中间元素比目标元素小,则仍用二分查找方法查找表的后半部分(表是递增排列的),反之中间元素比目标元素大,则查找表的前半部分。 输入:查找表必须为有序状态(递增排列或递减排列),本文使用的表中数据是递增的。 注意:查找表为数组形式(内存连续)的数据结构;如果是链表(内存不连续)的数据结构二分查找无法使用,即便采用......
阅读全文
  • 01月
  • 30日
综合 ⁄ 共 325字 评论关闭
我的CentOS 6.4是安装到virtualBox虚拟机上的,解决如下: 1.在开机启动的时候按键盘上的“E”键 或者“ESC”键,会进入如下界面。 2. 选择相应的内核,再次按“E”,出现下图,选择第二项,再次按“E”键 3. 经过第二步,这个画面可以编辑,在信息的最后加“空格”,直接输入数字的“1”(如图)或者 键入“single”也行,回车确定进入下一步。 4. 操作完第三步,会出现下图,是不是感觉又回到第二步了呢?并不是,这里按键盘的"B"键,进入引导系统。注意,这儿是“B”键 5.  在下面这个画面中的“#”后输入“passwd root”,重新设置root的......
阅读全文
  • 01月
  • 22日
综合 ⁄ 共 275字 评论关闭
无意间浏览了liluvu的博客,大概表达了自己意志力不够坚强,想提高自己的身体素质和表达能力,现在坚持做(锻炼、背诵诗词、朗读(朗读唠叨训练)),看到这,觉得和自己有几分相似,正如前面所说,表达能力极差、记忆力不好、很多自己的想法表达不出来,针对以上种种问题,最近琢磨着如何提高自己。这几天再网上查了很多资料,没有确立下一个明确的目标。暂如下安排: 1.每天坚持朗读半小时以上(朗读唠叨训练)。 2.每天坚持锻炼1小时。 3.每天坚持阅读一个小时以上(包括看新闻)。 4.每天坚持打卡汇报情况。 这对我来说是一个......
阅读全文
  • 12月
  • 12日
综合 ⁄ 共 1322字 评论关闭
1 strtok 来自Linux-2.5.0中的string.c strtok函数的源码如下,其功能是对传进去的C风格字符串s进行分割,分割符由第二个参数ct给出网上找到的一段代码(https://zhidao.baidu.com/link?url=-kcqYo2nAhvDoxGS04TXg5nShuRmiJ3jPenuLvUlHkOwRQjK4jbssZgeNs1F_ue_P8QDaKIUhKjeS1bXLHKmua),介绍strtok的使用 /** * strtok - Split a string into tokens * @s: The string to be searched * @ct: The characters to search for * * WARNING: strtok is deprecated, use strsep instead. */ char * ___strtok; char * strtok(char......
阅读全文