学步园

转自：http://bbs.yingjiesheng.com/thread-26975-1-1.html 部分IT公司笔试算法题 1、将一整数逆序后放入一数组中（要求递归实现） void convert(int *result, int n) {  if(n>=10)   convert(result+1, n/10);  *result = n%10;  } int main(int argc, char* argv[]) {  int n = 123456789, result[20]={};  convert(result, n);  printf("%d:", n);  for(int i=0; i<9; i++)   printf("%d", result); } 2、求高于平均分的学生学号及成绩（学号和成绩人工输入） double find(int total, int n) {  int number, score, ...... 阅读全文

出现错误： 1. 计算机未注册mscomm控件，解决方法见http://blog.csdn.net/chenyujing1234/article/details/7843052； 2.1>ClCompile: 1>  stdafx.cpp 1>c:\program files\microsoft visual studio 10.0\vc\atlmfc\include\afxwin.h(4024): error C2061: 语法错误: 标识符“PSCROLLBARINFO” 1>c:\program files\microsoft visual studio 10.0\vc\atlmfc\include\afxwin4.inl(184): error C2065: “PSCROLLBARINFO”: 未声明的标识符 1>c:\program files\microsoft visual studio 10.0\vc\atlmfc\include\afxwin4.inl(1...... 阅读全文

最大流问题：dinic做的，isap正在学习中 建图还是比较容易的： 源点与每个任务建边流量为任务需要的时间，任务与时间段的每个时间点建边流量为1， 每个时间点与汇点建边流量为机器的个数 #include<stdio.h> #include<queue> #include<string.h> #define N 3000 #define inf 0x3fffffff using namespace std; int head[N],num,d[N],n,et; struct edge { int st,ed,flow,next; }E[500100]; void addedge(int x,int y,int w) { E[num].st=x; E[num].ed=y; E[num].flow=w; E[num].next=head[x]; head[x]...... 阅读全文

实例化UITextVIew的类对象并将UITextView的实例对象的delegate设为self。 m_contentTextField = [[[UITextView alloc] init] autorelease]; m_contentTextField.frame = CGRectMake(0, 0, 320, 90) ; m_contentTextField.backgroundColor = [UIColor whiteColor] ; m_contentTextField.font = [UIFont systemFontOfSize:14]; m_contentTextField.delegate = self ; [m_contentTextField becomeFirstResponder]; 之后通过UITextViewDelegate的方法中的textViewDidChange方法来监听文字改变的消息了。 - (void)textViewDid...... 阅读全文

  Linux下使用date命令来查看和设置时间是相当方便的。本文就详细介绍date的用法。date命令   date命令的功能是显示和设置系统日期和时间。   该命令的一般格式为： date [选项] 显示时间格式（以+开头，后面接格式）   date 设置时间格式   命令中各选项的含义分别为：   -d datestr, --date datestr 显示由datestr描述的日期   -s datestr, --set datestr 设置datestr 描述的日期   -u, --universal 显示或设置通用时间   时间域   % H 小时（00..23）   % I 小时（01..12）   % k 小时（0..23）   % l 小时（1..12）   % M 分（...... 阅读全文

图论             拓扑排序                 有向无环图与动态规划的关系        二分图匹配问题             一般图问题与二分图问题的转换思路             最大匹配                 有向图的最小路径覆盖                 0 / 1矩阵的最小覆盖             完备匹配             最优匹配             稳定婚姻        网络流问题             网络流模型的简单特征和与线性规划的关系             最大流最小割定理             最大流问题                 有上下界的最大流问题                     循环流            ...... 阅读全文

所有递归都可以变循环 　　这是函数帧的应用之二。 　　还记得大一的C程序设计课上讲到汉诺塔的时候老师说： 所有递归都可以用循环实现。这听起来好像可行，然后我就开始想怎么用循环来解决汉诺塔问题，我大概想了一个星期，最后终于选择了……放弃…… 当然，我不是来推翻标题的，随着学习的深入，以及"自觉修炼"，现在我可以肯定地告诉大家：所有递归都可以用循环实现，更确切地说：所有递归都可以用循环+栈实现 （就多个数据结构，还不算违规吧O(∩_∩)O~）。 　　通过在我们自定义的栈中自建函数帧，我们可以达到和函数调用一样的效...... 阅读全文

暂存【不好意思，TLE了】 #include <iostream> #include <stdlib.h> #include <stdio.h> #include <math.h> #include <algorithm> using namespace std; const int maxn = 15; const double pi = acos(-1.0); const double eps = 1e-8; int sig(double x) { return (x > eps) - (x < -eps); } template <class T> void read(T *x) { (*x) = 0; char ch = getchar(); bool flag = false; while(ch < '0' || ch > '9') { if(ch == '-') fla...... 阅读全文

MYSQL数据库基础语句大全 #登录[远程]据库 mysql -hlocalhost -uroot -p; #修改密码 mysqladmin -uroot -pold password new; #显示数据库 show databases; #显示数据表 show tables; #show语句的其他用法 show create database db_name;#显示建库结构 show create table tb_name\G;#显示建表结构 show CHARACTER SET LIKE 'latin%';#SHOW CHARACTER SET语句用于显示所有可用的字符集。 SHOW ENGINES\G;显示存储引擎的状态信息，检查存储引擎是否被支持，查看默认引擎是什么。 "\G"参数可格式化显示结果; #选择数据库 use ex...... 阅读全文

C. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Student Valera is an undergraduate student at the University. His end of term exams are approaching and he is to pass exactly n exams. Valera is a smart guy, so he will be able to pass any exam he takes on his first try. Besides, he can take several exams on one day, and in any order. According to the schedule, a student can take the exam for the i-th subjec...... 阅读全文

前段时间在编写对话框程序的时候也有为最终的程序自定义一个图标，有兴趣的话可以参考以下连接的博文！ http://blog.csdn.net/xbmoxia/article/details/14165221#comments   最近由于有点时间继续学习，所以开始尝试使用VC编写单文档程序，当然，笔者还是希望能够为自己编写的程序自定义一个图标，所以就有了以下这篇文章，希望也能给各位同仁提供帮助！   前期准备：        也就是自己的程序图标，具体可以参考以上连接的博文关于如何借助辅助工具生成自己的两张16*16 和 32*32 的位图，并把他们倒入到工程里面。          在这...... 阅读全文

http://koone.diandian.com/post/2012-03-29/18990113 Struts2与extjs集成 对于一个后台开发人员来说，编写前台页面时一件很头疼的事情，但是我们可以使用现成的前台框架来完成这一繁琐的操作，比较好的前台框架有：extjs、yui、jquery的easyui等。 下面就说说Struts2与extjs的集成 1准备工作： 除了平时引入的struts2的jar包以外，还需要引入struts2-json-plugin-2.1.8.1.jar；json-lib-2.1.jar这两个包。 Json介绍： 和XMl一样，JSON也是一种基于纯文本的数据格式。由于JSON天生好似为javascript准备的，因此JSON的数据格式非...... 阅读全文