[置顶] 常见的算法问题
摘要： 主要算法题目录如下，可能题目有重复，欢迎大家与我交流！一、贪心算法Problem1删数问题 【解题报告】Problem2旅行家的预算Problem3线段覆盖Problem4背包问题Problem5任务调度Problem6果子合并Problem7射击竞赛Problem8任务安排Problem9最小差距二、分治算法Problem1一元三次方程的解Problem2查找第k大元素Problem3麦森数Problem4逆序对个数Problem5寻找最近点对Problem6剔除多余括号Problem7赛程安排三、搜索算法Problem1皇后问题Problem2八数码问题Problem3拼图Problem4 阅读全文
posted @ 2011-03-09 09:50 青 蛙 阅读(834) 评论(1) 推荐(1)
2013年8月7日
C语言版 博客园用户登陆
摘要： 1 #include 2 #include 3 4 #define LOGIN_URL "http://m.cnblogs.com/mobileLoginPost.aspx" 5 #define USER_NAME "myname" 6 #define PASSWORD "mypassword" 7 8 FILE *fp; 9 size_t write_data (void *ptr, size_t size, size_t nmemb, void *stream)10 {11 int written = fwrite (ptr, s 阅读全文
posted @ 2013-08-07 01:40 青 蛙 阅读(514) 评论(1) 推荐(0)
2012年9月12日
重学C++语言之路：C++语言学习工具和环境
摘要： IDE的选择：windows环境下这个可选的比较多，各有优缺点。微软的vs系列就不用多说了，功能非常强大。Turbo C++，这个我比较喜欢，因为我个人最早接触的IDE是Turbo Pascal，在win98下用了几年的Turbo Pascal、Turbo C。对于初学者，我觉得用Turbo C就足够了。可惜现在很少有学校教C语言会用Turbo C，它实在太丑陋，也没有人会淡定的对着黑乎乎的窗口界面写代码。Dev-C++也是一个非常不错的选择，内置的编译器是TDM-GCC，除了调试功能稍弱，其它方面都很好。具体的介绍请参考百度百科Dev-C++。综合了下各个方面，我选择了微软的VC6。Orwe 阅读全文
posted @ 2012-09-12 22:20 青 蛙 阅读(234) 评论(0) 推荐(1)
IE6,IE7,IE8,IE9,FIREFOX,Chrome等浏览器兼容详解收集
摘要： CSS部分div类1. 居中问题div里的内容，IE默认为居中，而FF默认为左对齐可以尝试增加代码margin:auto2. 高度问题两上下排列或嵌套的div，上面的div设置高度(height)，如果div里的实际内容大于所设高度，在FF中会出现两个div重叠的现象；但在IE中，下面的div会自动给上面的div让出空间所以为避免出现层的重叠，高度一定要控制恰当，或者干脆不写高度，让他自动调节，比较好的方法是 height:100%;但当这个div里面一级的元素都float了的时候，则需要在div块的最后，闭和前加一个沉底的空div，对应CSS是：.float_bottom {clear:bo 阅读全文
posted @ 2012-09-12 15:21 青 蛙 阅读(1722) 评论(0) 推荐(0)
div+css 兼容 ie6 ie7 ie8 ie9和FireFox Chrome等浏览器方法
摘要： div+css 兼容ie6 ie7 ie8 ie9和FireFox Chrome等浏览器方法1.DOCTYPE 影响 CSS 处理2.FF: div 设置 margin-left, margin-right 为 auto 时已经居中, IE 不行3.FF: body 设置 text-align 时, div 需要设置 margin: auto(主要是 margin-left,margin-right) 方可居中4.FF: 设置 padding 后, div 会增加 height 和 width, 但 IE 不会, 故需要用 !important 多设一个 height 和 width5.FF: 阅读全文
posted @ 2012-09-12 15:19 青 蛙 阅读(240) 评论(0) 推荐(0)
2011年3月9日
Problem1删数问题解题报告
摘要： 题目描述： 给定一正整数n(n的位数小于240)，现要删除数n中的s个数码，使其得到的新数最小，求这个最小数。输入 输入有两行，第一行为整数n，第二行即为s输出输出一行，即最小的那个数测试样例1输入1234561输出12345测试样例2输入2345163输出216解题思路首先考虑s=1时的情况，很容易知道如果只删一个数，那么若各位数字递增则删除最后一个数，否则删除第一个递减区间的首字符，这样删除便可以得到最小的数。而对于s>1时，我们只需要重复这种操作s次，得到的操作就是所求的最小数。程序代码using System;using System.Text;namespace tanxin{ 阅读全文
posted @ 2011-03-09 13:27 青 蛙 阅读(757) 评论(5) 推荐(0)
字符串处理
摘要： Problem1相对分子质量题目描述 给出分子化学式（其中元素序号不大于50，可能为单原子），请计算相对分子质量。前50号元素的相对原子质量将在一个文件dic.txt中给出。 形如“CuSO4.5H2O”的分子将以“CuSO4(H2O)5”的形式给出，即不会出现“.”和分子前的系数。输入 输入仅一行，给出化学分子式（不保证此物质存在）长度小于200个字符。输出 输出此分子的相对分子质量(结果保留两位小数)Problem2表达式求值题目描述 给出一个算术表达式，包含'+','-','*','/','^'，求这个表达式 阅读全文
posted @ 2011-03-09 10:16 青 蛙 阅读(587) 评论(0) 推荐(0)
数据结构
摘要： Problem1火车栈题目描述 有一个车站，每天都会有N辆车进站，进站按从1到N的顺序进站。现在车站的站长想让这些火车按照特定的顺序出站，问可以做到吗？ 当N为5时，出站顺序若为1 2 3 4 5，可以做到，但是顺序若为5 4 1 2 3，则不行。 我们可以把火车进站就是压栈，出站则是弹栈。输入 一个N，在1000之内，下接一些出站序列，当读到一个0时，则这个测试数据结束。输出对每个序列输出一行“Yes”或“No”。Problem2括号表达式题目描述 一个由左右括号'(',')','[',']','{',' 阅读全文
posted @ 2011-03-09 10:12 青 蛙 阅读(430) 评论(0) 推荐(0)
数学问题
摘要： Problem1数的划分题目描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入 输入仅一行，即N，K(N<=200,K<=20)输出 输出仅一个数，即总共的方法数Problem2最优分解方案题目描述 给定整数N，将其分解为若干个互不相同的整数，是他们的乘积最大输入 输入仅一个数，N(N<=1000)输出输出最大乘积Problem3出栈序列统计题目描述 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列.你已 阅读全文
posted @ 2011-03-09 10:10 青 蛙 阅读(1161) 评论(0) 推荐(0)
图论算法
摘要： Problem1一笔画问题题目描述 给出一个图，求其欧拉回路（若没有回路，则求其欧拉路径），若不存在则输出‘No solution’输入 输入的第一行为边数F(<=1024)，后面F行每行表示一条边（定点标号范围为1-500）输出输出一条合法的欧拉回路（路径），若有多条满足要求，输出其字典序最小的那一个。Problem2 Car的旅行路线题目描述 住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里 阅读全文
posted @ 2011-03-09 10:05 青 蛙 阅读(1012) 评论(0) 推荐(0)
搜索算法
摘要： Problem1皇后问题题目描述 在一N*N的棋盘中，摆上N个皇后，使其互不攻击，有多少种摆法(皇后攻击同行同列与同斜行的棋子)输入 输入一行，即整数N(N<=10)输出 输出一个数，即总方案数Problem2八数码问题题目描述 有一个3*3的方阵，其中有8个数，一个方格为空，可以通过移动方格将初始的方阵移动成其他的方阵输入 输入两个3*3的方阵，即为初始状态与目标状态，0代表空的方格输出输出最少的步数使初始方阵转换为目标方阵，如果无解则输出‘No Solution’Problem3拼图题目描述 这个拼图游戏要求将一些图形拼成一个正方形，图形的个数从1到5。图形不能旋转，拼的时候不能重叠 阅读全文
posted @ 2011-03-09 10:02 青 蛙 阅读(514) 评论(0) 推荐(0)
下一页