- 博客(21)
- 收藏
- 关注
RSS订阅原创 在eclipse上搭建drools开发环境
1.http://www.drools.org/download/download.html ：1.drools 2.drools and jBPM tools
2014-08-19 17:24:02
654
原创 linux watchdog
确保本机有硬件狗(watchdog)如果有则参考：http://purplegrape.blog.51cto.com/1330104/1131910如果没有则需要加载软件watchdog驱动softdog.ko。下载地址：http://projets.mathrice.org/faddef/cgi-bin/trac.cgi/export/52/dist/prebuilt/fedora-
2014-01-23 10:38:35
568
原创 java HashMap用自定义类作为key
用自定义类作为key，必须重写equals()和hashCode()方法。自定义类中的equals() 和 hashCode()都继承自Object类。Object类的hashCode()方法返回这个对象存储的内存地址的编号。而equals()比较的是内存地址是否相等。public boolean equals(Object obj){ return (this =
2014-01-16 15:36:47
7100
原创 ubuntu建立热点让andriod手机上网
1.安卓手机不支持ad-Hoc模式需要打补丁，具体操作http://www.wifigx.com/android_adhoc/2.ubuntu建立热点这个网上有很多图文教程3.之后手机端打开wifi，发现一直在获取ip，用静态ip后能连上，但是还是无法上网之后修改 加密方式为 WEP 40/128，直接用dhcp 就能上网了
2014-01-14 16:35:17
715
原创 java json 曾经遇到的问题
public static void main(String[] args) { JSONObject json = new JSONObject(); json.put("id", null);//当属性为id的参数为 null 时，并不产生相应的json字段 System.out.println(json.toString());//结果为 {} json.getString(
2013-12-06 14:33:57
550
原创 约瑟夫问题的数学解法
问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。第一轮：编号： 0, 1, 2, ...m-2,m-1,m,m+1.... n-1在m-1 退出环后编号： 0,1,2,.....m-2,m,m+1,....n-1第二轮：(式1)编号：m,m+1,....0,1,2...n-1.....m-2对
2013-11-08 15:49:28
785
原创 矩形覆盖
题目：http://ac.jobdu.com/problem.php?pid=1390题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出
2013-11-05 15:40:13
600
原创 桶排序
桶排序：桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序。时间复杂度： O(N) + 每个桶中所用排序方法的时间复杂度空间复杂度： O(N) + 每个桶中所用排序方法的空间复杂度应用：一年的全国高考考生人数为500 万，分数使用标准分，最低100 ，最高900 ，没有小数，你把这500 万元素的数组
2013-10-29 13:04:53
546
原创 基数排序
基数排序：基数排序是一种非比较型整型排序，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较时间复杂度：O(N*K) K为 N个整数中最大的位数空间复杂度：我写的为 O(N＊K) 如果用链表实现 应该是 O(N)int d[10][N];int cnt[10];void radixSort(int *a, int n,int maxLen){ int
2013-10-28 17:05:03
478
原创 希尔排序
希尔排序：希尔排序的实质就是分组插入排序，该方法又称缩小增量排序时间复杂度：根据索取步长不同，复杂度会不一样步长串行最坏情况下复杂度void shellSort(int* a, int len){ int gap=0,j,k,tmp; while(gap<=len
2013-10-28 15:45:30
504
原创 堆排序
堆排序： 用数组模拟二叉树，先构建最小堆，在依次获取堆顶元素，并更新二叉树，从而完成排序时间复杂度：O(NlogN) 其中构建二叉树O(N)空间复杂度：O(N)#include void pushDown(int *a, int p,int n){ int tmp = a[p]; int kid = p*2+1; while(kid < n){
2013-10-25 15:53:00
477
原创 快速排序（数组和链表版本）
快速排序：如果在数组已经是升序降序的情况下，可能会出现n^2 的复杂度，可在预先处理枢纽元的选取也有多种方式第一个区间第一个数字区间最后一个数字区间第一个数字，最后一个数字，中间位置的数字，这三个数的中位数为做枢纽元，一般来说 第三种会会使快排的效率好些#include void qsort(int* a, int le, int ri){
2013-10-25 15:08:13
675
原创 ubuntu 编译 找不到 stdio.h
1. sudo apt-get install libc6-dev 发现有依赖关系问题2. sudo apt-get -f install libc6-dev 安装成功3. 问题解决ps：在 安装cmake 之后，发现如题的问题，应该是在安装过程中把 libc 等卸载掉了 初学linux，可能不一定对
2013-10-24 16:15:01
8902
原创 【解法】给定一个字符串里面只有"R" "G" "B" 三个字符，请排序，最终结果的顺序是R在前 G中 B在后。 要求：空间复杂度是O(1)，且只能遍历一次字符串。
题目链接：http://blog.csdn.net/jirongzi_cs2011/article/details/11728065#cpp题目：给定一个字符串里面只有"R" "G" "B" 三个字符，请排序，最终结果的顺序是R在前 G中 B在后。 要求：空间复杂度是O(1)，且只能遍历一次字符串。void swap(char *a, char *b) { char t =
2013-09-17 15:33:23
2029
原创 linux 命令 学习笔记
1. /path/app1 & 后台运行 关闭gou tai2. 2. ps uax/grep app1 查看app1 的进程信息3. kill -9 PID 杀死 进程号为PID 的进程
2013-08-23 11:21:45
505
转载 Linux 多线程 pthread
1. Linux线程的发展早在LINUX2.2内核中。并不存在真正意义上的线程，当时Linux中常用的线程pthread实际上是通过进程来模拟的，也就是同过fork来创建“轻”进程，并且这种轻进程的线程也有个数的限制：最多只能有4096和此类线程同时运行。2.4内核消除了个数上的限制，并且允许在系统运行中动态的调整进程数的上限，当时采用的是Linux Thread 线程库，它对应的线程
2013-08-22 11:14:22
571
转载 MySQL常用命令
MySQL常用命令 好久没有做过数据库相关的东西了，常用的SQL语句竟然都快记不得了，杯具 ！今天一天都在国图看MySQL相关的东东，现在简单整理一下。（操作系统：Ubuntu）1.终端启动MySQL：/etc/init.d/mysql start；2.登录MySQL：mysql -uroot -p (用root账户登录),然后输入密码；3.查看所有的数据库名字：
2013-08-15 15:19:39
475
原创 linux netbeans 7.3.1 使用 笔记
右击项目名称->属性->链接器->库然后添加需要的库之后 项目名称->属性->包含目录然后添加静态库的头文件不知道对不对，记下来再说
2013-08-15 15:11:00
1004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人