2017年09月_wjheha

原创约瑟夫斯问题/约瑟夫环（递推公式法）

约瑟夫斯问题：https://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98约瑟夫环：https://baike.baidu.com/item/%E7%BA%A6%E7%91%9F%E5%A4%AB%E7%8E%AF/348830?fr=aladdin一共两个版本，解决思路是类似的：

2017-09-24 14:26:11 508

原创背包问题？待解决

背包问题背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下

2017-09-24 14:17:09 254

原创 codeBlocks安装小注意

进行C/C++开发，codeBlocks是一款不错的轻量级IDE。 codeBlocks下载官网：http://www.codeblocks.org/，下载的时候会有自带编译器和不带编译器的安装包，自己按需求下载，自带的编译器是MinGW,编译完的程序是面对32位系统的，64位机当然也可以运行。 MinGW:http://www.mingw.org/ 如果下载的是不带编译器的，那么可以去下

2017-09-23 20:21:32 1544

原创汇编语言——学习资料（更新........）

知乎引用“ 学汇编不是说一定要用这玩艺做多牛鼻的事情, 问题的关键在于, 学透了汇编会使你真正理解计算机另外一方面, 如上面所说, 在工作中你迟早会在某个阴暗的角落遇到汇编. 不管你承认不承认, 现在的CPU没有直接跑高级语言的, 哪怕是虚拟机也都是类似汇编的指令集.当遇到崩溃分析, 性能优化甚至编译器抽风等等的时候, 汇编是你最后一根救命稻草.”作者：Skogkatt 链接：https://w

2017-09-23 11:25:39 1490

原创平安科技2017笔试题目

题目要求见图片，可放大浏览器查看！代码见下面，无重复分类递归解决，效率还可以！package others;import java.util.Scanner;public class CoinCoinPingAn { public static void main(String[] args) { // 从命令行读取数据 Scanner in =

2017-09-21 22:49:10 14383

原创走台阶问题的动态规划

题目要求：有一座高度为10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法？比如，每次走1级台阶，一共走10步，这是其中一种走法，我们可以简写成1,1,1,1,1, 1,1,1,1,1。

2017-09-15 10:31:43 1340

原创凑硬币（58同城2017校招笔试题）

凑硬币（58同城2017校招笔试题）暴力破解，循环递归实现，代码如下：/* * * 暴力破解，循环递归，找出了所有可能的组合并进行了存储， * 在循环递归的时候，因为选取的分类相互是有重叠的，生成的递归树分支出现重复，而递归函数最终返回的就是总的拼凑数目，最终会导致总的数目重复，不得不进行判断，效率低下。。 */package others;import java.util.Ar

2017-09-14 22:10:09 703 1

原创魔法城市路径问题(腾讯2017校招笔试题)

腾讯校招的笔试题目：魔法城市路径问题

2017-09-14 20:06:00 1561

原创数据库系统——学习资料(更新.........)

首先要提一点，平时我们总爱把数据库管理系统（DBMS）简称为数据库系统，注意两者是不同的。MySQL、SQL Server、Oracle等这些全是数据库管理系统，是一个软件而已。学习一个新东西，最好最快的方式就是看到它，去操作它，有了一个认识后，再进一步深入研究它，介于此，我推荐一下自己的学习方式。入门在入门阶段，推荐MySQL,开源，用的人多，资料也比较好找。入门视频就看慕课网的：ht

2017-09-12 10:22:55 5650 1

原创数据结构和算法——学习资料（更新...........）

作为程序猿，修炼算法这门内功的重要性不言而喻。博主也是一名初学者，把自己收集到的一些资料分享给大家。书籍1、三大圣经《计算机程序设计艺术》，英文《The Art of Computer Programming》(简称TAOCP)Donald E.Knuth著，维基百科：https://zh.wikipedia.org/wiki/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A8%8

2017-09-12 09:32:29 1904

原创 WordBreakII_140

leetcode链接：https://leetcode.com/problems/word-break-ii/description/ 这道题目和之前的WordBreak类似，但是难度大了不少，因为要穷举出所有可能的组合情况，而不是简单的判断，这样，再采用之前的双循环，代码就会变得十分繁琐，这里我采用对字符串进行循环递归解决的。思路：字符串s要被字典组合表示，那么s的首字母所在子串

2017-09-10 21:39:50 189

原创 WordBreak解决

leetcode连接：https://leetcode.com/problems/word-break/description/ 字符串的题目，博主也心慌，自身修为不够啊。。。。。好在本题还是比较简单的。先来研究一下字符串：把一个长度为N的字符串进行分解，一共可以得到多少个子串呢？上述这个图片简要描述了解决过程（把重复的也考虑在内了）：数目= N + (N-1) +(N

2017-09-10 21:13:26 482

原创 1元，3元和5元的硬币若干枚，如何用最少的硬币凑够11元（Java实现）

程序中注释写的很清晰，大家自己看吧/* * 题目描述: * 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ * 思路: * 采用动态规划的思想，一步步迭代去实现。 * * 硬币数目的最小单元是1、3、5，凑一次必须使用三个单元之一，假设 * 钱的数目为m,则 m = 1 * x + 3 * y + 5 * z; * * 如果要凑够0元，只有一种方案，

2017-09-10 20:15:32 4995

原创八皇后问题

八皇后问题：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可

2017-09-10 19:32:05 484

wjheha的博客