12 2018 档案

实验3-文件誊抄实验
只有注册用户登录后才能阅读该文。
posted @ 2018-12-12 12:52 夏末秋涼 阅读(69) 评论(0) 推荐(0)
实验2-线程同步与通信
摘要：线程同步 设计并实现一个计算线程与一个I/O线程共享缓冲区的同步与通信， 程序要求:两个线程,共享公共变量a；线程1负责计算(1到100的累加，每次加一个数)；线程2负责打印（输出累加的中间结果)；主进程等待子线程退出。 （1）采用读写锁来实现 创建一把读写锁 创建一个写的线程 创建读线程 以及线程 阅读全文
posted @ 2018-12-05 16:01 夏末秋涼 阅读(1344) 评论(0) 推荐(0)
实验1-进程控制
摘要：编写程序，演示多进程并发执行和进程软中断、管道通信。 （1） 父进程使用系统调用pipe( )建立一个管道,然后使用系统调用fork()创建两个子进程，子进程1和子进程2； （2） 子进程1每隔1秒通过管道向子进程2发送数据: I send you x times. (x初值为1，每次发送后做加一操 阅读全文
posted @ 2018-12-05 10:59 夏末秋涼 阅读(1295) 评论(0) 推荐(0)
旋转字符串问题
摘要：题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 思路 对于 阅读全文
posted @ 2018-12-03 22:24 夏末秋涼 阅读(618) 评论(0) 推荐(0)
面试
摘要：hashcode相等两个类一定相等吗?equals呢?相反呢? 介绍一下集合框架? hashmap hastable 底层实现什么区别?hashtable和concurrenthashtable呢? hashmap和treemap什么区别?低层数据结构是什么? 线程池用过吗都有什么参数?底层如何实现 阅读全文
posted @ 2018-12-03 21:27 夏末秋涼 阅读(556) 评论(0) 推荐(0)
字符串切分成回文子串所需的最少切分次数。
摘要：题目描述：给定一个字符串，计算出将该字符串切分成若干个回文子串所需的最少切分次数 思路：使用动态规划，每一次DP，从i向右扫描，每找到一个回文串就算一次DP的话，就可以转换为f[i]在区间[i,n-1]之间最小的切分数量。 状态转移方程：f(i) = min{f(j+1)+1,f(j)}; 判断是否 阅读全文
posted @ 2018-12-03 20:54 夏末秋涼 阅读(2393) 评论(0) 推荐(0)
动态规划实现最大子序列连续和、积问题
摘要：最大连续子数组问题 参见https://www.kancloud.cn/wizardforcel/the-art-of-programming-by-july/97234描述的最大子序列之积问题 题目描述：给定一个数组，比如int[] arr = {-2, -1, -3, 4, -1, 2, 1, 阅读全文
posted @ 2018-12-02 19:00 夏末秋涼 阅读(1083) 评论(0) 推荐(0)
动态规划实现数字三角形问题
摘要：（1）题目描述如图所示 （2）我们用上述矩阵分析：自顶向下分析入下图二维矩阵所示 （3）我们从arr[2][0]开始分析，arr[2][0]是计算当前位置按照题中要求（每一条路径只能往下或者右下走），可以得到arr[3][0]>arr[3][1],所以arr[2][0]值更新为arr[3][0]+a 阅读全文
posted @ 2018-12-02 15:48 夏末秋涼 阅读(706) 评论(0) 推荐(0)
动态规划实现回文字符串问题
摘要：问题一：求一个字符串的最大回文字符串长度; 1）思路：动态规划; 2）具体描述：设立一个长度len为字符串str，用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度，经过循环计算之后我们返回最大回文子串的长度即可，即返回dp[0][len-1]; 3）dp数组的具体实现 阅读全文
posted @ 2018-12-01 01:12 夏末秋涼 阅读(2591) 评论(1) 推荐(0)