公交车管理系统
案例目的 某公交公司有车辆若干。现在，需要存储这些公交的编号、名称、类型、起点站和终点站，并显示全部信息。 类型包括普通车、空调车、双层车等。 案例覆盖技能点 a) C++基本语法和常用算法 b) 文件操作 c) 面向对象的使用 案例需求 1)公交编号在生成公交车信息时同时生成，每输入一辆公交车信息编号顺序加1。 2)能按名称或者编号显示、查找、增加、删除和保存各类公交的信息。 功能列表：...
View ArticleKruskal算法模拟讲解
Kruskal 算法是一个求最小生成树的算法，即求最小的开销等 算法可以这样，要求得最小生成树，那么n个节点只能包括n-1条边 所以我们应该转换为寻找这最短的n-1条边，因此，可以先对所有的 边进行从小到大排序，每次取出一条边来进行试探，看是否够成环， 如果不构成环，那么肯定是最短的路径了，因为每次都是取最小 的边来试探，最终可以求得最小的生成树代价和。 /*...
View Articlehdu 1133 Buy the Ticket(卡特兰数 + 高精度）
题目连接：1133 Buy the Ticket 题目大意：有n + m 个人去电影院买票， 每张票卖50块， 现在m 个人手上有50快， n个人手上是100块， 然后电影院的售票厅又没有准备零钱， 问，n + m个人有多少种排队的方式可以使得售票可以不用中断， 中断是因为没有零钱可以找回。 解题思路：问题可以简单理解成将n + m个人排序， 满足任意一个位置前， 拿100的人总比拿50的多。...
View Article[LeetCode] A String Replace Problem
题目连接：http://leetcode.com/2010/11/microsoft-string-replacement-problem.html 题目描述：其实就是将源字符串中与模式串匹配的部分都替换为特定的字符。如果有多个连续匹配，值替换成一个字符即可。 思路： 1、还是用一前一后的两个指针，前一个指针用于遍历，后一个指针用于修改值。...
View Articlehdu2757之BFS
Ocean Currents Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1463 Accepted Submission(s): 467 Problem Description For a boat on a large...
View Article对php代码优化的一些解释
用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，单引号则不会，注意：只有echo能这么做，它是一种可以把多个字符串当作参数的“函数”（译注：PHP手册中说echo是语言结构，不是真正的函数，故把函数加上了双引号）。 echo 是语言指令 而非函数故其比print速度要快...
View ArticleClik here to view.
[CSS]清除浮动的三个方法
一个没有设置高度的容器div内如果存在浮动元素（即使用了属性float:left或者float:right)，那么该父级元素会无法展开。 举个例子，有一个div容器，div容器里有两个小容器，分别向左和向右浮动，为了区别这三个容器，分别设置了不同颜色的边框。 <html> <head> <style> .content { width:500px;...
View ArticleClik here to view.
南京三星面试准备2--链表
1、复杂链表的复制 2、给定单链表，检测是否有环。 使用两个指针 p1,p2 p1,p2 p1,p2 p1,p2 p1,p2 p1,p2 从链表头开始遍历， p1 每次前进一步， p2 每次前进两步。如果 每次前进两步。如果 每次前进两步。如果 每次前进两步。如果 每次前进两步。如果 每次前进两步。如果 p2 到达链表尾部，说明无环否则 达链表尾部，说明无环否则 达链表尾部，说明无环否则...
View ArticleEclipse的maven插件最新地址
最新地址：http://download.eclipse.org/technology/m2e/releases http://m2eclipse.sonatype.org/sites/m2e 这个地址已经不能用了。 作者：mn11201117 发表于2013-9-3 21:24:23 原文链接 阅读：45 评论：0 查看评论
View ArticleClik here to view.
【技术文档】《算法设计与分析导论》R.C.T.Lee等·第7章 动态规划
由于种种原因（看这一章间隔的时间太长，弄不清动态规划、分治、递归是什么关系），导致这章内容看了三遍才基本看懂动态规划是什么。动态规划适合解决可分阶段的组合优化问题，但它又不同于贪心算法，动态规划所解决的问题的各个阶段是相互关联的，一个阶段的选择会影响其它阶段的选择。动态规划有两个优点：一是可以排除一些解，另一个是可以帮助我们系统化的解决问题，使问题变得清晰。...
View Article开福比较好的皮肤病医院
医院官网：www.csl63.com专家电话：158-7315-2762 解放军163医院皮肤科制定“大专科、小综合”的发展战略,确立“以皮肤科为龙头建设有专科特色综合性医院”的方针,重点关注专科、专病建设,五大特色有效促进皮肤科的全面、全项发展，成为三湘地区皮肤疾病诊疗专业典范！...
View Article湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)
Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F 解题思路：DFS(检索)+BFS（探路）=强剪枝 一看就知道是搜索题，只是，要是DFS裸搜，真的会超时。时间，非常紧！ 做该题的时候，要无时无刻不忘剪枝，抓住一切剪枝的机会，剪吧！...
View Article找工作笔试面试那些事儿(10)---SQL语句总结
SQL语句中常用关键词及其解释如下： 1）SELECT 将资料从数据库中的表格内选出，两个关键字：从 (FROM) 数据库中的表格内选出 (SELECT)。语法为 SELECT "栏位名" FROM "表格名"。 2）DISTINCT 在上述 SELECT 关键词后加上一个 DISTINCT 就可以去除选择出来的栏位中的重复，从而完成求得这个表格/栏位内有哪些不同的值的功能。语法为 SELECT...
View ArticleWindows下命令行直接编译程序
D:\>cl hello.cpp Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 12.00.8804 for 80x86 Copyright (C) Microsoft Corp 1984-1998. All rights reserved. hello.cpp Microsoft (R) Incremental Linker...
View ArticleAVR32开发环境搭建
下面是搭建AVR32开发环境的过程记录： 1、AVR32的编译环境下载 （到这里下载 as5installer-stable-5.1.208-full.exe） 2、AVR32烧录软件下载 （到这里下载 JRE - Flip Installer - 3.4.5.106.exe） 待续。。。。。。 作者：sonbai 发表于2013-9-3 21:44:43 原文链接 阅读：20 评论：0...
View Articlenyoj201 作业题
作业题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher...
View ArticleFZU-1925+几何
题意简单。 由于没有注意到椭圆不一定是在圆心。。贡献无数的wa。。。。。 #include<stdio.h> #include<string.h> #include<algorithm> #include<stdlib.h> #include<math.h> using namespace std; const int maxn =...
View ArticleLinux编程环境介绍(1) -- linux的历史
1. linux是什么? "Hello everybody out there using minix——I'm doing a (free) operating system" 在1991年的八月，网络上出现了一篇以此为开篇话语的帖子. 这是一个芬兰的名为Linus Torvalds的大学生在为自己新编写的操作系统寻找志同道合的合作伙伴。一个类似minix、可运行在386上的操作系——...
View Article同一台电脑启动两个或多个tomcat
今天要在机子的tomcat上部署新的项目，需要访问的端口为80，与之前不同。 但要求不能更改原tomcat部署项目的端口，因为该tomcat内的项目正在对外使用中，且不能断开服务器。 那么，我就需要再向该服务器放置一个新的tomcat，把链接http的端口设为80，并将8005、8009也改为了不常用的端口 在我启动这个tomcat时，浏览器无法显示小猫。...
View Article