2017 年 9月随笔档案 - 马云12314

摘要：问题描述：给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10，程序应该输出结果为2。（共有两对质数的和为10，分别为（5，5），（3，7））附算法代码：阅读全文

posted @ 2017-09-21 23:17 马云12314 阅读(3367) 评论(0) 推荐(0)

摘要：transient有“临时的”，"短暂的"含义，我们了解过Serializable，Java序列化，当对某些变量我们不想对它进行序列化的时候就可以将此变量设置为transient，transient是Java语言的关键字，用来表示一个域不是该对象串行化的一部分。transient说明一个属性是临时的阅读全文

posted @ 2017-09-21 23:13 马云12314 阅读(407) 评论(0) 推荐(0)

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

摘要：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述: 输入为一行，M(32位整数)、N(2 ≤ N ≤** 16)，以空格隔开。输出描述: 为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）输入例阅读全文

posted @ 2017-09-21 22:50 马云12314 阅读(2867) 评论(0) 推荐(0)

java计算两条线段交点

摘要：1、判断斜率相同不，y2-y1/x2-x1,y4-y3/x4-x3,相同则无交点，不相同说明直线有交点则执行第二步； 2、设y=ax+b,通过斜率可求出a的值，通过坐标可以求出b的值，这样两个线段所在直线的两个方程式就得到了； 3、通过两个方程式求出交点，再判断交点是不是落在两线段交点的区域中代码阅读全文

posted @ 2017-09-21 10:19 马云12314 阅读(4653) 评论(0) 推荐(0)

输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m 转载

摘要：题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。注意点：1、n大于m时，可直接从n = m出开始搜索 2、结束条件：n < 1 || 阅读全文

posted @ 2017-09-19 09:09 马云12314 阅读(2726) 评论(0) 推荐(0)

全排列（递归求解+字典序） java 转载

摘要：问题：给出一个字符串，输出所有可能的排列。全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。 1、字典序法：如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替阅读全文

posted @ 2017-09-19 08:45 马云12314 阅读(708) 评论(0) 推荐(0)

四大线程池详解（转载）

摘要：new Thread 的弊端首先看一段代码：先说一下此处的打印，第一个参数是当前线程名称，由于线程之间是异步执行，有的还没创建好，有的后来居上就执行完了，导致打印线程的名称会这样，第二个参数是优先级，默认都是5，第三个参数是线程组名称。如果不停止程序，这段代码会不断创建和销毁线程，直到死机或者阅读全文

posted @ 2017-09-16 22:51 马云12314 阅读(286) 评论(0) 推荐(0)

生产者消费者简单实现（转载）

摘要：三种方式实现生产者消费者模式：http://blog.csdn.net/monkey_d_meng/article/details/6251879/ （1）wait()和notify()方法（2）await()和signal()方法（3）BlockingQueue阻塞队列方法（4）PipedI 阅读全文

posted @ 2017-09-16 19:25 马云12314 阅读(322) 评论(0) 推荐(0)

进程线程通信方式（转载）

摘要：之前一直对进程间和线程间的通信方式搞混，今天对它们总结一下。一、进程间的通信方式 # 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (namedpipe) ：有名管道也是半双工的通信方式，阅读全文

posted @ 2017-09-14 22:50 马云12314 阅读(121) 评论(0) 推荐(0)

面试HR

摘要：1、请你自我介绍一下你自己，回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出阅读全文

posted @ 2017-09-14 22:43 马云12314 阅读(287) 评论(0) 推荐(1)

LCS求最长公共子序列（DP）

摘要：动态规划并不是一种算法，而是一种解决问题的思路。典型的动态规划问题，如最长公共子序列（LCS），最长单调子序列（LIS）等。动态规划分为四个步骤：这里以LCS为例，X={x1,x2,...,xi}；Y={y1,y2,...,yj}。最长公共子序列Z={z1,z2,...,zk}； ①如果xi=y 阅读全文

posted @ 2017-09-14 12:07 马云12314 阅读(366) 评论(0) 推荐(0)

毕业随想（转载）

摘要：有人工作，有人继续上学，大家千万不要错过这篇文章，能看到这篇文章也是一种幸运，真的受益匪浅，对我有很大启迪，这篇文章将会改变我的一生，真的太好了，希望与有缘人分享，也希望对有缘人有所帮助！看完之后有种“相见恨晚”的感觉，特别激动，希望大家好好的珍藏这篇文章，相信多年以后，再来看这篇文章，一定有不同的阅读全文

posted @ 2017-09-14 11:14 马云12314 阅读(154) 评论(0) 推荐(0)

0-1背包问题（DP）

摘要：背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？首先想到的，一般是穷举法，一个一个地试，对于数目小的例子适用，如果容量增阅读全文

posted @ 2017-09-14 11:01 马云12314 阅读(428) 评论(0) 推荐(0)

排序算法

摘要：选择排序：O(n^2) 不稳定 a={5,2,8,4,9,1} 第一趟i=0：最小1,1和5交换：1, 2,8,4,9,5 第二趟i=1：最小2, 1,2, 8,4,9,5 第三趟i=2：最小4,4和8交换：1,2,4, 8,9,5 第四趟i=3：最小5,5和8交换：1,2,4,5, 9,8 第五趟阅读全文

posted @ 2017-09-13 11:42 马云12314 阅读(193) 评论(0) 推荐(0)

二叉搜索树的实现 java

摘要：二叉排序树的定义：二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于阅读全文

posted @ 2017-09-11 16:17 马云12314 阅读(194) 评论(0) 推荐(0)

马云12314

09 2017 档案

公告