- 博客(43)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 poj1144 求图的割点
#include #include using namespace std;#define MAXN 104vector edge[MAXN];int n;int dfs[MAXN];int ln[MAXN];int index;int flag[MAXN];int root,son;void dfs_(int u){ index++; dfs[u] = inde
2014-09-28 15:56:06
655
原创 grub启动镜像制作
1、创建一个100M的镜像文件dd if=/dev/zero of=disk.img bs=1M count=1002、对img分区fdisk disk.img输入n，新建分区 输入p，主分区 输入1，分区号 输入2048，起始扇区 直接enter
2014-07-25 11:52:06
2528
原创 Moravec、Harris、Nobel、Shi-Tomasi角点检测
基本思想： (a) 平坦区域 (b)边缘区域 (c)角点区域 算法的基本思想是： (1)如果图片在窗口附近变化平坦，窗口所有方向上的移动只会引起窗口内对应像素灰度值微小的变化，如图a所示。 (2)如果窗口位于图像边缘上，那么顺着边缘方向上的移动引起上述值微小的变化，垂直于边缘方
2014-05-31 11:29:35
1909
原创 自定义class 与vector
代码：#include #include using namespace std;class MyClass{public: MyClass(){ printf("call constructor\n"); }; MyClass(MyClass &b){ printf("call copy constructor\n"); };};int main(
2014-01-17 22:43:50
1588
1
原创 mysql++ 大数据更新或插入
80k条数据无论是insert还是update，如果采用逐条执行的话，缓慢不堪（超过90分钟），一直恼于找不到解决方案，终于在stack overflow http://stackoverflow.com/questions/19063339/mysql-insert-large-data 找到了解决方案：1、采用事务（transaction）2、采用prepared statement采
2014-01-08 16:35:44
2504
原创 mysql++ 安装vs2008
之前使用mysql官方的Connector C++实在是太折腾了：1.1.3版本的需要boost库（boost库那么大.....）。后来在网上发现了另外一个比较好的解决方案：mysql++。1、在mysql官网下载connector C（mysql++基于connector C）http://dev.mysql.com/downloads/connector/c/2、下载mysql++
2014-01-08 13:25:29
2048
原创 高斯列主元消元法求解线性方程组
一、高斯消去法的基本思想 例1. 解方程组： 解 方程组矩阵形式为:AX=b,其中: 第一步，消元过程：对增广矩阵进行消元 即得方程组 第二步, 回代过程: 此方法就是高斯消去法。二、改进版
2014-01-05 23:35:26
14816
2
原创 操作系统实现---多进程（有特权级转移）
上一篇的博文中，多进程全部是以特权级0运行，一个最大的特征就是没有堆栈的切换；原以为无特权级的多进程实现了之后，有特权级转移的实现就非常容易了，可我竟在这里卡了足足一周的时间。 参考于《一个操作系统的实现》于渊著。 上文中的每一个进程只使用到了一个堆栈进程在执行：|--------| |##code##||-------
2014-01-05 20:53:06
927
原创 操作系统实现----多进程（无特权级转移）
在上一篇的基础之上，写一个多进程程序：程序切换原理：在定时中断的时候将当前进程的现场保存在当前进程的堆栈中（中断时并自动压入eflag，cs，eip，因为没有特权级的转变，所以也没有堆栈的切换），然后将栈设为目标进程的堆栈，并弹出该进程现场，中断最后的iret指令会将程序接着目标进程的eip运行。kernel.s因为将所有的段偏移设为0，所以编程时地址的处理非常容易。%define STA
2013-12-18 19:47:11
801
原创 操作系统实现--保护模式小试
在上一篇的基础之上，尝试进入保护模式编程boot.s用来加载kernel%define LOAD_KERNEL_TO 0x1000 ;加载到0x1000:0000处执行%define KERNEL_LEN 20;内核占据多少个扇区 20*512org 0x7c00mov ax,csmov ds,axmov es,ax;di
2013-12-06 13:09:38
751
原创 操作系统实现---boot启动并读软盘
参照《linux完全剖析》一文中的程序自己写了如下两个简单的程序：boot.sorg 07c00hjmp startmsg:db "Now,begin to load kernel....",0ahmsgLen equ $-msgstart:mov ax,csmov ds,axmov es,axmov ax,msgmov bp
2013-12-05 11:02:51
960
原创 Mysql Connector C++ 在VS2008下编译
1、安装Mysql下载http://dev.mysql.com/downloads/windows/installer/，安装即可2、安装完成之后找到安装目录下有Connector C++ 1.1.3目录，目录下有include和lib文件夹在vs2008中将include路径包含进来：再把lib路径包含进来：再将mysqlcppconn.lib库以及mysql
2013-11-16 20:33:17
2032
原创 mingw编译ltp(undefined reference to WSAStartup@8)
编译环境:CMake+mingw321、使用CMake生成makefile文件2、使用mingw32编译生成include文件夹和lib文件夹3、使用mingw32编译example 出现"undefined reference to WSAStartup@8"的错误原来mingw默认没有包含windows库,需要在链接的地方添加-lwsock32。
2013-11-09 10:36:42
1121
原创 一类void 递归函数的非递归实现
对于如下类型的void型递归函数：(主要特征是递归调用的地方上下文无关) void Fun(type a1,type a2......) {//0号程序段-起//0号程序段-止 Fun(b1,b2,.....);//1号程序段-起 -----注意0,1,...号程序段之间并无
2013-10-25 23:10:07
2657
原创 动态规划与部分枚举
枚举:在寻求最优解的时候,最简单的方法便是"枚举"。可别小看了枚举这简单的思路，凡是优秀、高效的程序大多有及其简单的原理。1、最大子序列和问题:一串数字序列:1,-1,2,4,-3,6,8,求最大和的连续子序列。枚举所有的子序列：起点为i,结束为j,稍作优化：时间复杂度为O(n^2);2、遥远的银河(问题源:la3695)给出平面上n个点，找出一个矩阵，使得边界上包含尽
2013-10-08 16:10:19
1131
原创 Dijkstra 证明
正如uva136题目(题目大意:所有只由2,3,5因子的乘积的数按小到大排列:1 2 3 4 5 6 8 9......,求第1500个数的大小)一样[1][2][3][4][5][6][8],第8个数肯定是由前面7个数中的某一个*2或*3或*5得到的,即为:5*2或3*3或2*5之一。Dijkstra同样如此，不仅由于最短路径本身就具有最优子结构(最短路径中的一段路径一定是最短的)，而且
2013-10-06 11:27:39
1271
原创 exe文件打开方式变成记事本无法运行
事由:与好友QQ聊天顺手把一个doc文档的后缀名改为.exe发给他了，然后他点击了之后莫名其妙的用记事本打开了，之后电脑上的应用程序全都变成记事本图标。所有的应用程序都启动不了.......更可怕的是什么cmd命令行都用不了......想改注册表都不行了.........一番搜索之后发现神器PC_hunter(下载链接http://www.xuetr.com/)将这个程序(有32位和6
2013-09-09 23:05:48
14368
1
原创 uva1388 Graveyard
1、证明最优情况下，必定有一个雕塑没有移动。 考虑有一个雕塑没有移动的情况：红色的圆点代表n个之前就存在的雕塑，紫色的代表添加m个之后所有的雕塑的位置。由于整个图形是圆形，所以具有很强的对称性质：离2号和4号最近的点是对称的、离1号和5号最近的点是对称的。现在将3号向右移动一点距离x，则3号左右的点的情况是完全相反的----若2号离他最近的点的距离增大，则4号就要
2013-08-29 16:15:11
759
原创 二元一次不定方程
一、假设(x0,y0)为a*x + b*y = c (a,b,c,x,y为整数，a、b互质)的一组解，证明该不等式的通解为：(x0 + k*b,y0 - k*a);证明：1、首先将(x0 + k*b,y0 - k*a)带入原方程，使得方程成立，说明这些解为原方程的解。2、假设除了这些解之外还存在至少一个解(x1,y1),这个点坐落在（x0+k1*b,y0-k1*a）和（x0+（k1+
2013-08-28 22:59:05
1980
原创 Fibonacci 数列通项公式推导
今天偶然又遇到了Fibonacci数列,便想知道这个通项公式怎么求,处于习惯的原因.顺手google了一下"Fibonacci 通项公式推导"...随便点了一个,说"若采用初等方式推导,即两次构造等比数列".看到 F(n) = F(n-1) + F(n-2)的通项公式，我瞬间想起来，这类通项公式的推导[恩师]---雷刚---曾经教过，简简单单不需要两次构造等比数列，一次就行了。特贴出推导过程，
2013-08-27 23:01:43
2312
原创 FFT c++语言实现
/* * test.cpp * * Created on: 2013-8-18 * Author: zhijian */#include #include #define N 128 //N 点#define RATE 128 //抽样频率#define LEN 7 //1#define PI 3.14159265
2013-08-19 15:29:04
2963
原创 业余横拍进化(-)----正手拉球
之前老是琢磨自己挥拍轨迹的问题,但是反复与视频对比今天终于发现本质原因不是轨迹问题而是发力方式的问题。小盆友的教学视频http://www.tangdou.com/v46/dANUOIOjwD5TxA2.html中可以发现这个问题,拉球并不是靠幅度大、力量大，而是在接触球的一瞬间，从脚到腰传递一个迅速的力量，集中而短暂。可以简单的体验一下抬肩的感觉.(应该是传说中的大臂带动小臂)。
2013-08-18 22:41:00
1217
原创 Qt5.1.0 下编译生成Mysql驱动
1、下载安装Qt最新版本：http://qt-project.org/downloads2、安装mysql罪行版本http://dev.mysql.com/downloads/windows/installer/3、将mysql安装后的include 和 lib文件夹复制到D:\Mysql_5_54、打开“D:\Qt\Qt5.1.0\5.1.0\Src\qtbase\src\plugi
2013-08-17 12:55:45
2302
1
原创 chrome 审查元素 方便突破前台js障碍
以前老是使用“查看源码”---复制源码到本地----修改代码中的相关路径-----运行本地文件提交的方式越过网页上的一些前台js约束。 今天遇到一个比较神奇的网站，网站上要求填写的信息字特别多，而且还不能粘贴 ！，我的码字速度又比较慢，于是想去掉这些使用js的粘贴约束。使用上述方法的问题是需要修改的路径太多，太麻烦，反正我没有改好........ 使用chro
2013-08-13 15:28:34
4448
原创 DFT 频谱分析原理
/* * test2.cpp * * Created on: 2013年8月12日 * Author: zhijian */#include #include #define RATE 20 //采样频率#define N 20 //采样点数#define PI 3.1415926535double src[N]; /
2013-08-12 11:13:13
4306
原创 input 标签的id 和name 不能为submit！
好神奇的一个问题：function OnClick(){alert("准备提交");document.xxoo.submit();}虽然alert了,但是没有反应........把input的id和name改为不是submit的其他名字~
2013-07-06 11:55:33
1617
原创 java控制台下实现enter键中断的方法
java控制台下实现enter键中断的方法最近编译原理实验课，老师布置了邮箱的正则表达式的作业，还要求我们使用网页爬虫去爬取邮箱。爬虫涉及联网操作，非常耗时间，因此最好提供一个终止命令。1、最容易想到的就是implements KeyListener 接口，然后实现KeyPressed等接口，如下：import java.awt.event.KeyEvent;import
2013-05-04 21:39:48
3231
原创 linux 下安装android 驱动
使用adb devicesList of devices attached ???????????? no permissions解决方案：1、vi /etc/udev/rules.d/50-android.rules2、编辑SUBSYSTEM==“usb”,SYSFS{"idVendor"}=="xxxx",MODE="0666"3、chmod
2013-05-04 00:18:41
1195
原创 初次使用minicom
jxarm9-2410-1实验板minicom 命令初次使用 今天在jxarm9-2410-1实验板上首次使用minicom命令，这个实验板已经安装了u-boot。我的任务是在自己的pc上敲上几个u-boot命令体验一下。 1、usb转串口驱动，由于我使用的是笔记本，没有串口。使用pl2303usb转串口线，按照搞在windows上搞单片机的经验，需要安装驱动程序，在我的mint系统
2013-04-28 22:48:05
1311
1
原创 android SurfaceView初次使用错误解决办法 （二）
接《android SurfaceView初次使用错误解决办法》我在MainActivity中直接调用这个类的doDraw：package com.backgammon;import android.app.Activity;import android.os.Bundle;public class MainActivity extends Activity
2012-10-06 20:38:34
1125
几种角点检测算法实现
2014-05-31
boost----mysql connector c++ for visual studio 2008
2013-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人