2018年7月9日
数据库知识点
摘要： 面试用，转自：/fjdingsd/p/5273008.html 1.ACID A：原子性：原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。 C：一致性：一致 阅读全文
posted @ 2018-07-09 20:46 lypbendlf 阅读(134) 评论(0) 推荐(0) 编辑
扔鸡蛋-面试题
摘要： 链接：https://mp.weixin.qq.com/s/NugGnNX4Vv3SNhQrmzjF-A 有两个鸡蛋，100层楼，如何准确地测试出哪层鸡蛋会碎？ 有类似二分法，和解方程法。 设最少次数为x,则可以证明应该x层扔下。若从x+1层扔下，需要扔x+1次；若从x-1层扔下，则需扔x-1次，略 阅读全文
posted @ 2018-07-09 19:53 lypbendlf 阅读(208) 评论(0) 推荐(0) 编辑
2018年7月7日
素数-牛客网[求大数内所有素数]
摘要： 题目描述 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入描述: 输入有多组数据。 每组一行，输入n。 输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数 阅读全文
posted @ 2018-07-07 15:26 lypbendlf 阅读(488) 评论(0) 推荐(0) 编辑
PAT 1024 Palindromic Number[难]
摘要： A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number 阅读全文
posted @ 2018-07-07 14:39 lypbendlf 阅读(153) 评论(0) 推荐(0) 编辑
2018年6月30日
准备面试杂总
摘要： 1.求整数序列中的中位数。 //首先想到的是先排序，后直接就求出来了 //参照这位大佬：https://blog.csdn.net/cpu_12593/article/details/48231213 有种恍然大悟的感觉 //洛谷1168题就是 Ⅰ。利用快排查找关键字，随机选取一个关键字进行划分，第 阅读全文
posted @ 2018-06-30 02:42 lypbendlf 阅读(180) 评论(0) 推荐(0) 编辑
2018年6月29日
dp训练
摘要： 根据这位大佬的/Bunnycxk/p/7360183.html 题目链接；https://www.luogu.org/problemnew/show/P3399 题目描述 小仓鼠带着货物，从中国送到安息，丝绸之路包括起点和终点一共有N+1个城市，0号城市 阅读全文
posted @ 2018-06-29 23:30 lypbendlf 阅读(188) 评论(0) 推荐(0) 编辑
2018年6月27日
字符串最长子串匹配-dp矩阵[转载]
摘要： 转自：https://blog.csdn.net/zls986992484/article/details/69863710 题目描述：求最长公共子串，sea和eat.它们的最长公共子串为ea,长度为2.。 //dp自己想真的好难，想不出来，dp[i][j]a56爆大奖在线娱乐的是什么呢？就是s1[i]和s2[j] 阅读全文
posted @ 2018-06-27 06:00 lypbendlf 阅读(279) 评论(0) 推荐(0) 编辑
2018年6月26日
字母统计-map
摘要： 题目描述 输入一行字符串，计算其中A-Z大写字母出现的次数 输入描述: 案例可能有多组，a56爆大奖在线娱乐案例输入为一行字符串。 输出描述: 对a56爆大奖在线娱乐案例按A-Z的顺序输出其中大写字母出现的次数。 示例1 输入 复制 DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK 输出 复制 A:0 阅读全文
posted @ 2018-06-26 20:22 lypbendlf 阅读(153) 评论(0) 推荐(0) 编辑
后缀子串排序
摘要： 转自:/liangrx06/p/5083933.html 题目描述 对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入描 阅读全文
posted @ 2018-06-26 19:37 lypbendlf 阅读(251) 评论(0) 推荐(0) 编辑
最短路径-并查集+Floyd[转载]
摘要： 题目描述 N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离 输入描述: 第一行两个正整数N（2<=N<=100）M(M<=500),a56爆大奖在线娱乐有N个城市，M条道路 接下来M行两个整数，a56爆大奖在线娱乐相连的两个城市的编号 输出描述: N-1行，a56爆大奖在线娱乐0号 阅读全文
posted @ 2018-06-26 18:49 lypbendlf 阅读(276) 评论(0) 推荐(0) 编辑