学步园

零、数据结构和算法系列目录 数据结构和算法系列目录(不断更新)： http://blog.csdn.net/adrastos/article/details/9093857 一、计数排序简介 计数排序是一种线性时间的排序，它的时间复杂程度为O(n)，虽然是线性的时间复杂程度，但是它的空间复杂程度比较高，而且用之前需要有一个硬性的前提。这个前提在后面给出，这里先来简单介绍一下计数排序。计数排序是先扫描一边待排序数组，并用一个辅助数组记录待排序每个元素应该在排序好数组中的位置信息。现在说一下用计数排序的前提。计数排序需要用辅助数组记录排序位置信息，当...... 阅读全文

自动安装了jdk 是 会在系统盘的 program file 里面生成java 文件夹  下面有 jdk  和jre 2个文件 配置环境变量 java_home     C:\Program Files\Java\jdk1.7.0_51 注意 结尾没有 分号 classpath .;%JAVA_HOME%\lib; 前面有一个 点+分号 path %JAVA_HOME%\bin; 配置完之后  需要重新打开cmd  才能有效检测到配置，同理其他需要java环境的软件 采用 javac   和 java -version 2条命令检测配置是否有效 阅读全文

抓猫（2003）http://search.csdn.net/expert/topicview1.asp?id=2042148 幸之最人首次发布（2002）http://search.csdn.net/Expert/topic/999/999731.xml?temp=.7921717http://search.csdn.net/Expert/topic/999/999734.xml?temp=.7225611 与明星斗智（2002）http://search.csdn.net/expert/topicview1.asp?id=623710 找寻伊怡（2001）http://search.csdn.net/expert/topicview1.asp?id=63387 阅读全文

     今天作为一名CISCO VOLUNTEER随大部队去了趟桐庐希望小学（其实就是名正言顺地翘班），8点半杭州东软出发，10点半桐庐县城吃饭，然后再颠簸了10公里的山路，到达目的地。      这所希望小学就在山脚下，四处环境都挺不错的，但就是交通不是很方便，只有一条出山的路，山前。。。山后。。。（此处省略1000字）。到了那之后，跟校长和其他的老师们交流了一下，随后就分组去了各个班级，我所带的是一年级的小朋友，您猜有多少人？答案是7-1=6个，哈哈，有一人今天请假。      整个下午几乎都跟这群小孩子在一块。首先，讲述thank...... 阅读全文

1.采用release模式编译程序 2.关掉qt-creator，打开realease文件目录下的exe程序，对话框提示说缺什么dll,  就到  x:\Qt\5.0.2\mingw47_32\bin  里面复制什么dll    (或者用微软的Dependency Walker查看该exe文件需要哪些dll) 3.dll都复制好后， 运行exe还是报了一个 "Visual C++ Rumtime Library ： this application has requested the Runtime to terminate it in an unusual way "错误 ，(如果qt-creator没有关就不会报这个错，但是要发布独立程序的话不可能让用户自己安装一个qt-creator的)，最后网上查了资料，发现解决这个...... 阅读全文

标准的01背包 #include<iostream> #include<string.h> using namespace std; #define MAX_N 3405 int w[MAX_N],d[MAX_N]; int dp[12881]; int main() { int n,m; cin>>n>>m; memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) cin>>w[i]>>d[i]; for(int i=0;i<n;i++) { for(int j=m;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+d[i]); } } cout<<dp[m]<<endl; } 阅读全文

本文主要是自动注册Adaptive Server Anywhere8.0数据库的ODBC   需要把 dbodbc8.dll ,dbeng8.exe 文件,我是放在程序文件夹一起,也可以放在系统文件夹,用GetSystemDirectory()获取系统文件夹目录,赋值给ls_dir就是. //注册ODBC//注册ODBCInt reg_resultString ls_dir,ls_system,ls_sys,ls_installString ls_date,ls_run ls_dir = GetCurrentDirectory ( )If Right(ls_dir,1) <> '/' Then ls_dir = ls_dir + "/"ls_system = ls_dir + "dbodbc8.dll" //odbc接口文件ls_date = ls_dir +"Database/" +as_database //数据库文件ls_...... 阅读全文

简单贪心。 将所给数据从小到大进行排序，将所给零件的两数据均小于另一个零件的两数据，看做一个集合。 最后输出集合个数。 #include<iostream> #include<stdlib.h> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct www { int x,y; }s[5005]; int yy[5005],a,b; bool cmp(www q,www u) { if(q.x==u.x) return q.y<u.y; else return q.x<u.x; } void show(int o) { int j,d,e; d=s[o].x; e=s[o].y; for(j=...... 阅读全文

串口设置的可能的顺序： 1.打开端口，CreateFile(); [获取当前串口状态到DCB结构中，GetCommState(hcom,&config_);][DCB，串行通信设备控制设置的定义] 2.配置DCB，设备控制块，结构数据. 3.设置串口超时结构构成员。 4.设置串口，SetupComm();                       [为指定的通信设备，初始化通信参数] 5.设置串口状态， SetCommState();           [据设备控制块，配置通信设备。重新初始化所有硬件与控制设置，但不清空队列] 6.设置串口超时值， SetCommTimeouts(); 7.清空串口缓存， PurgeComm();               [废弃所...... 阅读全文

在android中的全部组件都有android:layout_height，android:layout_width，android:layout_weight这三个属性，所以今天写了这篇总结，总结关于组件布局的问题。 各个属性可以设置的值： android:layout_height：wrap_content，match_parent（fill_parent），px (pixels), dp (density-independent pixels), sp (scaled pixels based on preferred font size), in (inches), mm (millimeters) android:layout_width：wrap_content，match_parent（fill_parent），px (pixels), dp (density-independent pixels), sp (scaled pixe...... 阅读全文

http://blog.csdn.net/qinjuning/article/details/7047607  前言： 工作中，需要开启一个线程大量的查询某个数据库值发送了变化，导致的开销很大，后来在老大的指点下，利用了      ContentObserver完美的解决了该问题，感到很兴奋，做完之后自己也对ContentObserver做下总结。             ContentObserver——内容观察者，目的是观察(捕捉)特定Uri引起的数据库的变化，继而做一些相应的处理，它类似于    数据库技术中的触发器(Trigger)，当ContentObserver所观察的Uri发生变化时，便会触发它。触发器分为表触发器、行触发器...... 阅读全文

题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通 强制在线 逗比题233 不明白什么意思的去看DZY Loves Chinese II的红字就明白这题为何逗比了0.0 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 100100 using namespace std; struct edges{ int x,y; }e[500500]; int n,m,q,block; bool v[500500]; char s[1010]; int fa[M],ans[M]; int Find(int x) { if(!fa[x]||fa[x]==x) return fa[x]=x; return fa[x]=Find(fa[...... 阅读全文