LRita-CSDN博客

import java.sql.*;public class JDBCTest {public static void main(String[] args){ String driver="com.mysql.jdbc.Driver"; String url="jdbc:mysql://localhost/test";//连接到本地的Test数据库 String u

2014-10-13 15:32:29 482

原创哈夫曼树

#include #include using namespace std;priority_queue,greater > Q;int main(){ int n; int a[10000]; while(scanf("%d",&n)!=EOF) { if(n==0) return 0; while

2014-09-20 19:32:09 515

原创数据结构括号匹配

括号匹配：算法思想：利用栈的后进先出性质，编写的括号（{[]})匹配算法，如果是{([])}形式的括号，显示匹配，如果是（}])[则显示不匹配，基本思想： 1.遇到左括弧，则进栈， 2.遇到右括弧，则和栈顶的括弧检验是否匹配，如果匹配，则将左括弧出栈 3.全部匹配时，栈应该是空

2014-09-20 17:38:57 1256

原创清华计算机复试题2012年

1. 求二进制中1的个数

2014-09-18 19:44:04 590

原创清华2006年复试题

1. 求N！/*问题描述：求N的阶乘变量条件：N为正整数，且N≤1000。运行时限：1秒/测试数据。输入格式：仅一个数，N。输出格式：仅一个数，N！的结果。*/#include #include #include using namespace std;int res[10010];//存放整数Nint main(){ int n; while (

2014-09-13 17:01:23 499

原创清华计算机复试笔试题

1. 求质因数的个数如120=2*2*2*

2014-09-11 11:19:36 961

原创求数组的连续子序列最大和

1.首先最朴素的方法是暴力 O(n^3) 直接两个for循环枚举子序列的首尾，然后再来个循环计算序列的和，每次更新和的最大值。但是这种方法的复杂度是O(n^3)，效率实在太低了。。。————————————————————————————————————————————————2.第二种方法是预处理 O(n^2)

2014-08-31 14:48:11 1105

原创 2015年阿里笔试题

fork() || fork()产生几个进程？首先考虑 || 的特点，第一项false，继续判断第二项；第一项true，则结束。fork调用的一个奇妙之处在于它仅仅被调用一次，却能够返回两次，它可能有三种不同的返回值：1、在父进程中，fork返回新创建子进程的进程ID；2、在子进程中，fork返回0；3、如果出现错误，fork返回一个负值（不考虑这种情况）第一个fork()产生两个进程，父进

2014-08-31 10:12:49 609