觅己本心-CSDN博客

原创 jupyter更换python内核版本后，jupyter notebook运行时一直显示int[*],查看窗口显示KernelRestarter: restart failed

利用anaconda新建虚拟环境，安装tensorflow后，想在jupyter notebook中使用该环境，于是通过以下命令查看jupyter notebook 配置文件的位置：ipython kernelspec list在kernel.json中把python.exe的路径更换成tensorflow虚拟环境python.exe所在路径，重启jupyter notebook。但是当运...

2019-05-07 15:02:38 1364 2

原创最长不下降子序列的两种解法

第一种:O(n^2)的复杂度的解法.//这里dp数组记录的是到第i个位置，当前最长的子序列的长度#include#include#include#includeusing namespace std;int dp[105];int a[105];int main(){ int n; cin>>n; int i,j; for(i=0;i<n;

2018-01-28 21:20:52 453

原创 hdu产生冠军

产生冠军题目描述: 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定

2018-01-27 16:49:15 204 1

原创模拟题字符串中元音辅音

Easier Done Than Said? Problem Description Password security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are often insecure. Some si

2017-04-05 15:15:03 466

原创 51nod编辑距离问题

编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k->s） sittin （e->i） sitting （->g）所以kitten和sitting的编辑距离是3。俄罗

2017-04-04 21:01:25 223

原创 51nod大鱼吃小鱼问题

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ Input 第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行：每行两个数A[i], B[i]，中间用空格分隔，分别表示鱼的大小及游动

2017-03-26 19:51:50 991

原创 51nod独木舟问题

思路：用一个数组存储这n个人的体重，把这n个人的体重排序，然后遍历数组，最重的人乘船，如果他和最轻的人的体重不超过船的承重m，那么共用一艘船，否则，自己坐一艘船。也就是重的要走能带走轻的就带走，否则自己走，这只是局部最优，是否能保证整体最优呢？证明：关键在于这种贪心策略是正确的。我们可以证明，最优解也可以变为这种策略。（1）假设最重的人和最轻的人的体重和超过了船的承重，那么最优解中，显

2017-03-25 16:59:43 300

原创 poj1328题（雷达覆盖小岛问题）

Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34841 Accepted: 7737 Description Assume the coasting is an infinite straight line. Land is in one side of c

2017-03-24 15:03:05 1366

原创 POJ1068题(s括号串可有两种表示,p和w)

Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24751 Accepted: 14559 DescriptionLet S = s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two different

2017-03-23 23:03:19 458

原创 poj2488题(骑士以马走日的方式走棋盘)

A Knight’s Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40636 Accepted: 13807 DescriptionBackground The knight is getting bored of seeing the same black and white squares a

2017-03-17 20:09:02 1033

原创 poj1753和2965题（棋盘上的棋子翻转最后达到同一状态）

想想还是得多刷点题。有两道类似的题，都用了深搜和枚举，分别是POJ上的1753题和2965题，先粘贴如下，这个代码是参考别人的代码。思路很清晰，借鉴过来。 Flip Game（1753题） Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 210

2017-03-10 20:22:02 1227

sinat_37848482的博客