- 博客(45)
- 收藏
- 关注
RSS订阅转载 Javascript —— 有向图广度优先搜索
用Javascript实现有向图的广度优先搜索刚好遇到一个需求，对于一个有向图，指定一个节点 i 作为起点，输出从 i 出发，可以到达的所有节点，也就是图中以 i 作为起点的子连通片，思考了一下，可以用以前学的广度优先搜索解决。一、有向图的存储我们用一个邻接矩阵（二维数组）存储有向图的信息，对于一个矩阵graph，若graph[i][j] = true，则表示存在一条由...
2015-11-26 20:50:00
360
转载 jQuery——表单异步提交
如果不做任何处理，表单提交时会刷新页面，为了改善体验，可以使用jQuery做到异步提交表单：通过$("#form").serialize()将表单元素的数据转化为字符串，然后通过$.ajax()执行异步请求资源。网页代码：<form mothod="POST" id="search_form"> <div class="cf"> &l...
2015-07-16 20:26:00
167
转载 awk 数据处理小技巧
进行数据分析或统计时，如果数据量较小，我们可以用awk快速处理，以下是一些小技巧一、时间戳转换日期转时间戳： date -d "20150315" "+%s"时间戳转日期：date -d @1426565428 "+%Y-%m-%d"二、数据统计处理随机取100个数awk 'BEGIN{srand()} {print rand()" "$1}' 2.tx...
2015-03-17 12:02:00
173
转载 机器学习 —— 机器学习的动机和应用
网易公开课学习笔记机器学习的定义 Arthur Samuel：“在不直接针对问题进行编程的情况下，赋予计算机学习能力的一个研究领域” 让计算机学会如何下棋，并超过自己 Tom Mitchell：给计算机一个任务T和性能测试方法P，如果在经验E的影响下，P对T的测量结果得到了改进，我们说程序从E中得到了学习 E（experie...
2014-05-18 21:22:00
166
转载 shell 脚本的坑
最近都在写shell脚本，免不了遇到每个新手都要填的坑，在这里简单记录一下。test语句的坑test语句在shell脚本里用的非常多，像if语句后面的其实都是test语句，也是新手最容易遇到坑的地方之一（1）[: =: unary operator expectedif [ $var = "hello" ]; then echo "world"fi...
2013-09-09 01:31:00
192
转载 Shell脚本实现进程的自动拉起
使用脚本检查某个进程是否在运行，若否，则启动该进程。主要思路：根据进程名进行查找（当然如果有两个名字一样的进程就不行了），用ps + grep检查进程是否已经存在，同时要注意用grep -v过滤掉当前脚本的进程（因为该进程的路径会作为参数传给这个脚本），还有要过滤掉grep命令产生的子进程（在shell中执行命令时会调用fork产生一个子进程，然后用exec更换进程的映象）注意重...
2013-04-21 12:29:00
734
转载 【转载】解决gcc编译时的乱码问题
解决gcc编译时的乱码问题今天发现用securecrt登陆时，gcc编译出错时会出现乱码，但直接在主机的窗口界面下用Shell编译却没有乱码。查看了一下当时的错误描述，发现它的引号是中文引号，导致在SecureCRT中显示出错：before numeric constant在网上查了一下，可以通过修改LC_CTYPE=zh_CN.GBK解决这个问题，具体的方法有...
2013-03-21 20:22:00
312
转载 打印二叉树某一层的节点
按层非递归遍历二叉树是一道常见的题目，编程之美上有一个打印出二叉树某一层的节点的问题，稍稍有意思。在编程之美上，提到了两种解法：（1）一种是递归解法void TransLevel(Node* root,int level){ if(root == NULL) return ; else { if(lev...
2013-02-25 00:43:00
881
转载 Apparmor——Linux内核中的强制访问控制系统
AppArmor因为最近在研究OJ（oline judge）后台的安全模块的实现，所以一直在研究Linux下沙箱的东西，同时发现了Apparmor可以提供访问控制。AppArmor(Application Armor)是Linux内核的一个安全模块，AppArmor允许系统管理员将每个程序与一个安全配置文件关联，从而限制程序的功能。简单的说，AppArmor是与SELinux...
2013-02-24 11:41:00
472
转载 字符串常量引起的思考
记得以前看过一道这样的题目： 以下程序的执行结果是？#include <stdio.h> int main(){ char* p="Hello World"; *(p+1)='a'; ...
2013-01-12 22:28:00
104
转载 C++ 连接MySQL
（一）安装MySQL和开发包 先安装MySQL，安装server和client……然后要安装开发包，在Ubuntu下：sudo apt-get install libMySQLclient15-dev一开始我没有安装开发包，发现怎么都找不到mysql.h和相应的库。安装好之后，编译时包含相应的头文件以及库，即可使用MySQL的API，示例：gcc -o mysqlDe...
2012-11-20 17:35:00
83
转载 创建守护进程
守护进程，也就是通常说的Daemon进程，是Linux中的后台服 务进程。它是一个生存期较长的进程，通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程常常在系统引导装入时启动，在系统关 闭时终止。Linux系统有很多守护进程，大多数服务都是通过守护进程实现的，同时，守护进程还能完成许多系统任务，例如，作业规划进程crond、打印 进程lqd等（这里的结尾字母...
2012-09-25 18:59:00
98
转载 使用boost库序列化传输对象
使用boost库序列化传输对象，要用到boost中的Boost.Serialization（一）编译boost并不是说要用到boost都要对boost进行编译，只有用到以下库时才需要编译，刚好我们要用Serialization，所以要进行编译The only Boost libraries that must be built separately are:B...
2012-09-24 20:23:00
222
转载 Linux 编程 共享内存
关于共享内存的操作，要用到shmget、shmat、shmctl、shmdt这几个函数，详细说明请大家查看手册 调试的时候可以使用命令ipcs，ipcs -m可以看到共享内存的情况，ipcs -s可以看到信号量的使用情况以下是我对这几个函数的封装#ifndef SHAREDMEMORY_H#define SHAREDMEMORY_H#include &l...
2012-09-18 22:35:00
78
转载 数据结构练习——堆排序
只是把以前的写的代码贴出来而已#ifndef HEAP_H#define HEAP_Hvoid HeapSort(int* a,int arraySize);void BuildHeap(int* a,int arraySize);void ShiftUp(int* a, int index);void ShiftDown(int* a,int star...
2012-09-17 14:51:00
151
转载 Linux 网络编程 调试工具
这篇说一下用于网络编程的两个调试工具，netstat和tcpdump（一）netstat先看一下手册NAME netstat - Print network connections, routing tables, interface statis‐ tics, masquerade connections, and mult...
2012-09-16 20:14:00
192
转载 Linux socket编程（五） 文件传输
这一篇给之前写的聊天室再加上文件传输： 以下是对文件操作的封装 FileOperator.h#ifndef FILEOPERATOR_H#define FILEOPERATOR_H#include <stdio.h>#define WRITE_CREATE_MODE "a+b"#include <fcntl.h...
2012-09-16 01:45:00
180
转载 Linux socket编程（四） 简单聊天室之epoll版
这一篇我们用epoll改写之前写的简单聊天室，Epoll是Linux内核为处理大批量句柄而作了改进的poll。我们要用到epoll的三个函数，分别是：int epoll_create(int size); int epoll_ctl(int epfd, ...
2012-09-12 14:00:00
107
转载 Linux socket编程（三） 简单的多线程聊天室
要用到多线程以及线程的读写锁，之前写的Socket类、ServerSocket要做相应的改变因为服务器端要维持着一个存储客户端Socket信息到数据结构，当多个线程同时访问这个结构时，要做同步处理，所以要在适当的时候加上读锁或写锁。新的ServerSocket类#ifndef SERVERSOCKET_H#define SERVERSOCKET_H#inclu...
2012-09-06 11:32:00
281
转载 Linux socket编程（二） 服务器与客户端的通信
上一篇写了对套接字操作的封装，这一节使用已封装好的Socket类实现服务器与客户端的通信（Socket的定义见上篇Socket.h)服务器端：ServerSocket.h#ifndef SERVERSOCKET_H#define SERVERSOCKET_H#include "Socket.h"class ServerSocket:public Soc...
2012-09-04 20:56:00
130
转载 Linux socket编程（一） 对套接字操作的封装
以前写的，现在回顾一下：下面是对socket操作的封装，因为在Linux下写中文到了windows里面会乱码，所以注释用英文来写，有空再查下解决方法吧socket.h#ifndef SOCKET_H#define SOCKET_H#include <sys/socket.h>#include <sys/types.h>#incl...
2012-09-04 20:37:00
126
转载 auto_ptr的实现
以下代码摘录自MoreEffective C++auto_ptr.h#ifndef AUTO_PTR_H#define AUTO_PTR_Htemplate<typename T>class auto_ptr{ public : //使用explicit关键字避免隐式转换 explicit aut...
2012-08-31 01:15:00
100
转载 关于eclipse与MyEclipse
最近在写JavaEE的大作业，本来还想用Myeclipse来写的，可是，一看装Myeclipse要占800多M的硬盘空间，还是用eclipse for JavaEE吧，于是，种种杯具，各种凶残的状况扑面而来。（一）在eclipse中配置struts的环境首先要用到的关于struts的包有这几个（呃，中间那个sqljdbc.jar是SQL server的驱动，不用数据库的话就忽...
2012-06-23 01:32:00
113
转载 数独 C++版
上两篇用C#写了数独构造与求解的程序，不过我还是喜欢用C++实现，所以又将程序用C++实现了一下，至于方法什么的就不再重复了，见上两篇博文 一下是程序的一些关键代码 将每一小格抽象为一个对象： Cell.h#ifndef GUARD_Cell_h#define GUARD_Cell_h#include "Coord.h"#include &l...
2012-05-11 21:21:00
90
转载 C# 数独游戏（二）——数独求解
上一篇讲了怎么构造数独，这一节讲怎么对一个被挖掉一些格子的数独矩阵（如以下矩阵）进行求解，用的是回溯法。 （1）用程序求解：构造数独矩阵，随机挖掉一些空格的时候，要记录下这些空格的坐标，我们在Table类中用一个链表储存这些坐标。因为储存的这些坐标是随机产生的，所以求解之前最后排下序（排序时可以将Coord坐标类实现IComparable接口，将坐标按X,Y进行二级排序...
2012-05-10 23:22:00
441
转载 C# 数独游戏（一）——构造数独矩阵
其实一直都很想写个数独的游戏，最近刚好看了《编程之美》，得到了一些启发。 好，这时第一节，构造数独矩阵。主要用到深度搜索算法，先往下一个格子填数字（依次填入1~9），在9*9表格的行中检验数字有没有出现过，在9*9表格的列中检验数字有没有出现过，最后在3*3的表格中检验数字是否出现过。如果最后1~9中所有的数字都不符合，则开始回溯。重复以上过程，最终我们可以得到一个数独矩阵。...
2012-05-08 18:54:00
712
转载 编程之美 队列中取最大值操作
main.cpp/************************************************ Problem: 队列中取最大值操作* 1.EnQueue(V): 将V加入队列中* 2.DeQueue(): 使队列中首元素删除并返回此元素* 3.MaxElement(): 返回对列中的最大元素** Solution:* 利用两个栈实...
2012-04-29 02:31:00
105
转载 小米笔试题 编程题
今天在园子里面看到有人讨论小米笔试题的解法，好吧，我不知道小米已经笔试了，自己看了一下，试着用线段树解决，没想到掌握得还不够牢固啊.....最终还是解决了/********************************************Problem: * 一条直线有n个线段，知道首尾坐标，* 求线段总长度，重叠部分按一次算 * ...
2012-04-29 02:25:00
177
转载 HDU 1541 树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1849 Accepted Submission(s): 714Pro...
2012-04-20 21:24:00
63
转载 数据结构练习——双向链表
复习一下数据结构。。。。说不准下个星期就用上了只不过写的很简单，没有封装DoubleLinkList.h#ifndef GUARD_DoubleLinkList_h#define GUARD_DoubleLinkList_h#include <stdio.h>struct ListNode{ int data; Li...
2012-04-10 13:10:00
78
转载 HDU 1166 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12921 Accepted Submission(s): 5613Problem ...
2012-03-31 22:01:00
59
转载 HDU 1689 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7385 Accepted Submission(s): 3547Pr...
2012-03-31 20:32:00
104
转载 HDU 1251 TrieTree
http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 8595 Accepted Submission(s): 3436Problem...
2012-03-30 17:04:00
76
转载 HDU 1075 还是Trie树
http://acm.hdu.edu.cn/showproblem.php?pid=1075What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 5996 Accepted Sub...
2012-03-21 10:42:00
124
转载 HDU 1004 Trie树
一道N久之前的题目了，等到今天才刷掉了：http://acm.hdu.edu.cn/showproblem.php?pid=1004Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 378...
2012-03-20 17:16:00
89
转载 C# 天气预报
网上有很多资料，可是比较零散，我整理了一下这里我用webservice进行调用来显示天气预报： http://www.webxml.com.cn/Webservices/WeatherWebService.asmx 网站上提供了几个操作：getSupportCity 查询本天气预报Web Services支持的国内外城市或地区信息输入参数：byProvinceName...
2012-03-04 11:58:00
273
转载 Kruskal算法计算最小生成树 C++实现
用Kruskal算法计算最小生成树时，将结点分成不同的集合，一开始所有的结点都在不同的集合将所有的边排序后（按照权值进行从小到大排序） 然后看每边的两个结点是否属于不同集合，如果不是，则可以将这条表加到最小生成树中，并把这两个结点放到同一个集合中，然后如此类推，直到最小生成树中有了n-1条边测试用例：上面说的那个集合，我用两个map来实现，好久没敲C++的代码...
2012-02-25 01:29:00
176
转载 HDU 1874 Dijkstra算法
http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9293 Accepted Submission(s): 3099Problem ...
2012-02-20 15:08:00
81
转载 HDU 1010 DFS
http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30063 Accepted Submission(s...
2012-02-17 22:42:00
84
转载 HDU 1426 DFS
http://acm.hdu.edu.cn/showproblem.php?pid=1426Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1647 Accepted Submission(s): 478...
2012-02-17 22:38:00
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人