#中国好问题

算法笔记_059:蓝桥杯练习 Anagrams问题(Java)

/目录1问题描述2解决方案问题描述  Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR&rd...

算法笔记_072:N皇后问题(Java)

/目录1问题描述2解决方案把n个皇后放在一个n*n的棋盘上,使得任何两个皇后都不能相互攻击,即它们不能同行,不能同列,也不能位于同一条对角线上。本文采用全排列的方法,从n个皇后的全排列中寻找符合规则的皇后排列。 为什么这里是说全排列呢?因为在N皇后问题中,棋盘每一行只准放一个皇后,且每一行的皇后必定要选一列。...

算法笔记_073:哈密顿回路问题(Java)

/目录1问题描述2解决方案什么是哈密顿回路?引用自百度百科:哈密顿图(哈密尔顿图)(英语:Hamiltonianpath,或Traceablepath)是一个无向图,由天文学家哈密顿提出,由指定的起点前往指定的终点,途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图,闭合的哈密顿路径称作哈密顿回路(Ham...

算法笔记_074:子集和问题(Java)

/目录1问题描述2解决方案2.1全排列思想求解2.2状态空间树思想求解求n个正整数构成的一个给定集合A={a1,a2,a3,...,an}的子集,子集的和要等于一个给定的正整数d。请输出所有符合条件的子集。   本文下面编码思想参考自文末参考资料1,下面的思想讲解直接引用文末参考资料1。方...

算法笔记_132:最大流量问题(Java)

/目录1问题描述2解决方案何为最大流量问题?给定一个有向图,并为每一个顶点设定编号为0~n,现在求取从顶点0(PS:也可以称为源点)到顶点n(PS:也可以称为汇点)后,顶点n能够接收的最大流量。图中每条边的权值为该边的容量,从顶点0到顶点n的某一条路径中最大流量不能超过该路径中任何一条边剩下的容量。 &nbs...

算法笔记_135:格子取数问题(Java)

/目录1问题描述2解决方案有n*n个格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右走,一共走两次(即从左上角往右下角走两趟),把所有经过的格子里的数加起来,求总和的最大值。如果两次经过同一个格子,则最后求得的总和中该格子中的数只加一次。此处采用动态规划法,可以较大的提高时间效率。具体代码如下:&n...

算法笔记_138:稳定婚姻问题(Java)

/目录1问题描述2解决方案何为稳定婚姻问题?有一个男士的集合Y={m1,m2,m3...,mn}和一个女士的计划X={n1,n2,n3,...,nn}。每一个男士有一个排序的列表,把女士按照潜在的优先级进行排序。同样,每一个女士也有一个男士的优先级列表。现在,把男士和女士进行配对,要求尽可能的符合优先级的要求。使得最终...

算法笔记_140:最小费用最大流问题(Java)

/目录1问题描述2解决方案在最大流有多组解时,给每条边在附上一个单位费用的量,问在满足最大流时的最小费用是多少?  下面代码所使用的测试数据如下图: 具体代码如下:packagecom.liuzhen.practice;importjava.util.ArrayList;importjav...

算法笔记_141:无向图的欧拉回路判断问题(Java)

/目录1问题描述2解决方案ProblemDescription欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N(1<N<1000)和边数M;随后的...

javac编译时找不到文件的问题和运行项目找不到指定类问题

问题描述:刚刚安装完JDK,打开Eclipse创建一个新项目,写了一个测试类进行输出打印语句时,报无法找到相应类。然后,我跑到CMD中进行javacTest.java运行测试时,报找不到对应文件。到了这里,让我怀疑我的JDK安装环境变量配置有问题。然后我使用java、javac、java-version进行测试时,均有...

python2.7安装setuptools-36.6.0报ascii' codec can't decode byte 0xce in position 7问题

解决办法1:原文链接:http://blog.csdn.net/all_over_servlet/article/details/45112221修改编码为gbk,修改D:Python27Libtpath.py(位置由个人python安装目录决定)文件中的defjoin(path,*paths)函数,在函数内第一行加入...

AppCompatActivity 去掉标题栏和EditText弹出软键盘遮住输入框问题

此处除掉标题栏,需要注意一点,AppCompactActivity是继承自Activity。然而,AppCompactActivity据查看网上资料得知,其实它貌似没有标题栏,上面显示的标题栏是一个ActionBar控件(PS:即标题栏部分是一个控件,该控件功能还比较强大),因此AppCompactActivity可以...

用pycharm+flask 建立项目以后运行出现ImportError: No module named flask-login问题

出现此问题,一般情况下:打开CMD输入:pipinstallflask-login 然后,在cmd中输入命令:piplist查看目前已安装的的模板。在此时,如果你继续运行项目,有可能会发现问题已经解决,但是也有可能会发现问题依然存在。 下面继续解决问题。如果你使用的不是虚拟环境,使用上面的pipin...

Android使用百度地图出现闪退及定位时显示蓝屏问题

/ 目录1.Android使用百度地图出现闪退2.Android使用百度地图定位出现蓝屏问题  一般情况下出现闪退是在AndroidManifest.xml文件中未在application标签中配置<meta-dataandroid:name="com.baidu.lbsapi.AP...

【转】Vmware14安装Centos7无法上网问题的解决

原文链接修改配置子网ip。修改子网的IP不要和本机的IP地址在同一个网段比如本机IP地址信息:无线局域网适配器WLAN:连接特定的DNS后缀.......:lan本地链接IPv6地址........:fe80::f813:1b64:1d70:5caf%2IPv4地址............:192.168.188.24...
首页上一页...3233343536...下一页尾页