Clik here to view.
非比较排序——计数排序
对于包括n 个元素的输入序列来说，任何比较排序在最坏情况下都要经过nlg(n) 次比较，因此归并和堆排序是渐进最优的，并且任何已知的比较排序最多就是在常数因子上优于它们。而对于非比较排序来说，下界nlg(n) 对它们是没用的，在某些情况下排序的复杂度可以达到 n . 下面介绍其中的一种非比较排序：计数排序...
View ArticleUVA10413 Crazy Savages 扩展欧几里德的应用
这道题目有些变向，像poj1091的那个青蛙，给的是环长，求其它的，而这道题目求的是环长，因为环，那肯定有模，解未知数 所以我一开始想到的是 求解模方程，最后列出了方程 c[i]+k*p[i] == c[j]+k*p[j] (mod...
View ArticleClik here to view.
android计算器
1、效果预览 2、项目布局 3、main.xml文件内容 <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="fill_parent"...
View Article(Relax 1.12)POJ 1730 Perfect Pth Powers(在x=b^p的情况下,求最大的p)
分析部分参考了http://blog.csdn.net/wangjian8006/article/details/7831478 题目大意：要求出一个完美的平方数，完美的平方数是这样的，n = bp的当P最大的时候才是一个完美的平方数...
View ArticleClik here to view.
UIScrollView作为第一个初始化View，导致其内的第一个UIimageView只显示一半的高度
本来正常的话，UIImageView会在UIScrollView内占满的，但是第一个UIImageView只占了高度的一半左右。如下图，红色的是UIScrollView的背景色，还有那么多没有填充，但是UIImageView的frame已经设置为UIScrollView的frame了。 原因竟然是 UIScrollView 是第一个初始化的，把它的初始化放在后面，先初始化其他的...
View ArticleClik here to view.
java学习之路----设计模式----观察者模式
java中提供了Observale类和Observer接口，使用它们就可以完成观察者模式。。 观察者模式就是：一个状态变化，所有观察这个状态的观察者都知道了。。 例如：房价，一旦房价变了，所有购房者（观察者）都知道了。。。 public interface Observer { void update(Observable o, Object arg); }...
View Article恢复使用MEB备份的MySQL数据库
执行一个普通备份 [root@test bin]# ./mysqlbackup --defaults-file=/service/mysql5.5/my.cnf --socket=/data/mysql5.5/mysql.sock --user=root --backup-dir=/backup/5.5/normal --password backup MySQL Enterprise...
View ArticleDNN Tips(DNN技巧集-持续更新中）
1.Cache处理泛型方法Get/Set DotNetNuke.Common.Utilities.DataCache.GetCache DotNetNuke.Common.Utilities.DataCache.SetCache 2.得到当前模块的View url DotNetNuke.Common.Globals.NavigateUrl(TabId) 3.模块的异常处理代码...
View ArticleCodeforces Round #167 (Div. 1)
http://codeforces.com/contest/273 A. Dima and Staircase 简单的线段树成段更新询问操作 {CSDN:CODE:79192} B. Dima and Two Sequences 题意：给你两个序列a, b，分别构成点 ( a(1), 1 ), ( a(2), 2), ... ( a(n), n) , (b(1), 1) , ( b(2), 2)...
View Articlewordpress迁移
终于将自己的wordpress空间从godaddy成功迁移到sugarhost上了，一个多月没有动笔，今天总算可以续写博客了。下面和大家分享一下wordpress迁移的几个主要步骤。 原文见 http://giftbrandmaker.com/myblog/?p=286 作者：Ryanliang 发表于2013-11-23 23:27:55 原文链接 阅读：86...
View ArticleUva 11300 分金币(数学推导和中位数)
题目描述：n个人围着圆桌坐，每人都有一些硬币，现在每人都可以给左右以任意的分配方式给一定的钱，问最小转移多少硬币，使得每人的硬币数目都一样。(n<=1 000 000) 例子： 输入 4 1 2 5 4 输出 4 最好先思考下，别急着看代码，代码很短，但是别以为代码短的都是很简单的问题！ 题解: 设编号i的人初始有Ai枚金币，比如1号，1号给4号x1个，2号给1号x2个，得出A1-x1+x2...
View ArticleLinux 进程间【IPC】通信
进程间通信: 1.管道 匿名管道 具有同源性的进程才可以通信 父进程与子进程 兄弟进程间通信 命名管道 不相干的进程可以通过命名管道通信 2.消息队列 3.共享内存 mmap 会把内存的信息更新到文件中 文件容纳的信息较多 System V共享内存 不会把内存的信息更新到文件 该文件容纳的信息较少 4.信号 5.信号量 作者：fujianyuqiang 发表于2013-11-23...
View ArticleEntity Framework Code First数据库自动更新
EF的Code First方式允许你先写Model,再通过Model生成数据库和表。 具体步骤如下： 1、建项目 2、在model文件夹中，添加一个派生自DbContext的类，和一些Model类。 3、修改web.Config中的连接字符串。 4、生成基架Controller。 这样就可以生成数据库和表。...
View Article当比特币遇到社会金融
比特币靠一种精致的算法，得到一系列越来越少的数字，这些数字非常神奇，它被很多人惊呼，这些数字很稀有，它让人炒作，这些数字开采成本很高，它让人联想到了有朝一日它可以成为流通货币，它一直处在IT领域内部被畅想时，它一直移位自己能改变世界，直到它发现，原来自己正在模仿一个过了时的概念-金本位制。...
View ArticleClik here to view.
Linux 线程结束的善后处理
下面以一个例子来说明线程结束后的善后处理: 执行结果: 只有调用了pthread_exit的时候才会调用线程结束的善后处理程序！ 作者：fujianyuqiang 发表于2013-11-23 23:58:27 原文链接 阅读：57 评论：0 查看评论
View Article数据结构应用标准模版库STL——向量的操作（对排序后的子表进行排序）
向量是基于模版的类，它存储相同数据类型的元素。与数组一样的是，向量对象允许通过下标运算符直接访问元素。然而，与数组不同的是，向量保留其大小信息，且提供先关的size()函数，利用此函数可以访问向量的元素个数。向量对象允许在赋值语句任何一边使用下标运算符。 声明向量对象：e.g vector<int> intVector(5)表示长度为5的向量，包含整型数值0....
View Article题目：输入一个字符数组，输出所有的排列。
题目：输入一个字符数组，输出所有的排列。 分析：这道题主要考察的是对递归的理解，比如abc，我们可以把他看成第一个位置的可能情况与后面的2个数字的可能情况的组合，第二个数字也类似，知道了这个也就知道大概方向了，大家可以试着写下代码，下面为我写的代码。 void AllPossibles(char w[],int i,int...
View ArticleClik here to view.
SVN备份教程（一）
最近一段时间在项目中用到了SVN备份的相关内容，这里给大家做一个简单的教程，重点在于SVN备份环境的搭建过程中，大家学到的解决问题的思维方式。 1、分类 SVN备份主要分为两种：一种是远程备份，另一种是本地备份。但从实现方式上看，两种备份没有任何区别，仅仅是使用的协议有所不同而已。 2、实现...
View ArticleClik here to view.
计算机网络应用层 之 P2P
一、什么是P2P 对等网络（PeertoPeer，简称P2P）也称为对等连接，是一种新的通信模式，每个参与者具有同等的能力，可以发起一个通信会话。...
View ArticleUVA11256 Problem D - Repetitive Multiple 循环节
可能是我太笨了，做了好久，也没做出，参考这别人的思路也是写了一个晚上才写出来，循环节这东西经常出现，不过今晚长知识了，还是比较开心的 ，解析转一下，不过代码里有很多注释方便以后自己看看： http://blog.csdn.net/jayye1994/article/details/12259079 题意：...
View Article