HDU1995:汉诺塔V
Problem Description 用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱...
View Article最大网络流spa模板 优化的额
http://acm.nbut.cn/Problem/view.xhtml?id=1406 [1406] Bridge And Island Again 时间限制: 1000 ms 内存限制: 65535 K 问题描述 In order to strengthen the communication between the island, the government wants to...
View ArticleHDU1996：汉诺塔VI
Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱 子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq...
View Article面试经验：深圳IBM和另一家上市公司
http://w3.sunplus.com/cn/about/ 那是他们的官网。这家公司上市了。 我面试的岗位是软件工程师，这家公司让我去面试时，我没去。算是爽约了。第二天去了IBM的面试，正好离的很近，去过IBM后顺路去了。先是笔试，题目是2012年应届生招聘的题目。题目很多，分三步部分。 A：c基础题目， B：一个关于I2C的C程序源码，读源码答题。 C：英文部分，有阅读理解，翻译。...
View ArticleClik here to view.
Eclipse开发调试ARM裸机程序(七)sd卡读写
Eclipse开发调试ARM裸机程序(七)sd卡读写 主要用到了sd card官网上的几个文档，《SD Specifications Part 1 Physical Layer Simplified Specification Version 4.10 January 22,...
View ArticleClik here to view.
二叉树的定义和性质以及特殊二叉树
一、二叉树（Binary Tree)是n（n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。如图1就是一棵二叉树 图1 二叉树的特点： （1）每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。 （2）左子树和右子树是由顺序的，次序不能颠倒。...
View ArticleSecureCRT不能键入指令
在做测试串口和PC 实现文件互传实验时，发现串口工具SecureCRT不能输入命令安回车没有反应请问是什么问题啊？ 目前发现无线AP 思科华三的AP 及 博科光纤交换机 均需要做此操作方能键入指令 解决方法： Session Options -> Connection -> Serial -> Flow Control，将原先选中的...
View ArticleSystem.currentTimeMillis() uptimeMillis elapsedRealtime 区别
System.currentTimeMillis() 系统时间，也就是日期时间，可以被系统设置修改，然后值就会发生跳变。 uptimeMillis 自开机后，经过的时间，不包括深度睡眠的时间 elapsedRealtime自开机后，经过的时间，包括深度睡眠的时间 所以System.currentTimeMillis()不适合计算时间间隔，eg， now =...
View ArticleClik here to view.
Clik here to view.
codeforces 300(Round #181)题解
A:我的决策是，首先将一个负数分到第一组，如果所有数乘积为负第三组分一个0，否则，第三组分一个0和一个负数，其他分到第二组 B:暴力即可，也可写并查集 C:枚举判断答案，重点在组合数取模，除以一个数再取模，只需乘上这个数的乘法逆元再取模即可。 根据费马小定理，a^(p-1)=1(mod p) -> a*a^(p-2)=1(mod p),则a^(p-2)就是a的乘法逆元 code...
View Articleandroid安全：Android对开机自启动的限制
谈到如何实现程序的开机自启动，我想大多数朋友都会认为小菜一碟，不就是注册一个BOOT_COMPLETED消息嘛！ 在AndroidManifest.xml里面加入一个receiver，就像这样： <receiver android:name="BootReceiver"> <intent-filter> <action...
View Articleandroid 隐藏键盘二
// 隐藏键盘 private void hintKb() { InputMethodManager imm = (InputMethodManager) getSystemService(Context.INPUT_METHOD_SERVICE); // 得到InputMethodManager的实例 if (imm.isActive()) { // 如果开启...
View Article使用最多的9种License
BSD类型：推荐使用，商业友好型许可证 Apache V2.0 -- ACE, Tomcat 允许各种链接，无开源义务允许修改，无开源义务软件所有人授予专利许可 BSD -- SVN MIT -- ASN.1 允许各种链接，无开源义务允许修改，无开源义务无专利规定 MPL类：可以使用，但关注修改后对应的开源义务 CPL V1.0 -- JUnit EPL V1.0 -- Eclipse...
View Article命令行修改MYSQL密码
1、添加root密码 在dos目录下，输入： mysqladmin -uroot -password 1234即为root添加密码1234 2、修改root密码 格式为：mysqladmin -u用户名 -p旧密码 password 新密码修改root密码为4321 mysqladmin -uroot -p1234 password 43213、在Mysql命令行中修改密码 mysql>...
View ArticleApplication failed codesign verification。。。
错误提示：Application failed codesign verification. The signature was invalid, contains disallowed entitlements, or it was not signed with an iPhone Distribution Certificate....
View ArticleClik here to view.
VS2012中的R6002 - floating point support not loaded错误
VS2012中的R6002 - floating point support not loaded错误一.问题描述 由于项目的需要,最近在VS2012中调试算法.出问题的代码片段如下:fprintf(fpWrite2,"里程: %010f ",stpSample->buf[12] + stpSample->buf[13] * 256 + stpSample->buf[14] *...
View ArticleClik here to view.
各种常见排序算法实现
将各种常见排序算法简单实现了一下，包括：1、简单插入排序；2、冒泡排序；3、简单选择排序；4、快速排序；5、希尔排序；6、堆排序 #include<stdio.h> #include<stdlib.h> #include<time.h> #define LEN 10 //初始化数组 void init(int arr[], int len); //打印数组元素...
View ArticleClik here to view.
spring3整合quartz实现任务调度功能
前段时间做项目，好几个项目都有任务调度的功能。自己也没做过这方面的开发，特意抽了点时间研究了一下这个玩意，感觉还是挺好用的，借此时间就给打击分享一下那个。我这里用的spring是3.1版本的，quartz用的是1.8的，需要注意的是这个版本的spring有自己的任务调度，即使不需要quarz也能满足我们的需要。 1.spring3整合quartz进行任务调度...
View Article利用Java反射获取类的私有变量值
从设计的原则来说，类的成员变量如果设计成private，那么我们就不能在类外部去获取到此private变量的值。通常的做法是提供此private变量的get 和set方法。但是如果这个类没有提供get和set方法，我们如何去获取到这个类的private成员变量呢？比如有这么一个类 Person: class Person{ private String name = "cross"; }...
View Article