10 2017 档案

PAT刷题 （Java语言）
摘要：1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 1 阅读全文
posted @ 2017-10-23 20:30 TQCAI 阅读(2296) 评论(0) 推荐(0)
ACM之Java输入输出
摘要：本文转自：ACM之Java输入输出 一、Java之ACM注意点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾 3. 有些OJ上的题目会直接将OI上的题目拷贝过来，所 阅读全文
posted @ 2017-10-23 19:24 TQCAI 阅读(502) 评论(0) 推荐(0)
Java实现PV操作 | 哲学家进餐问题
摘要：运行结果： Java代码： 阅读全文
posted @ 2017-10-22 14:58 TQCAI 阅读(2208) 评论(0) 推荐(0)
Java实现PV操作 | 读者与写者（在三种情况下进行讨论）
摘要：注 ：本文应结合【天勤笔记】进行学习。 1.读者优先 设置rmutex信号量来对readcount变量进行互斥访问、mutex信号量对写者与读者进行同步。 java代码：（点击加号可查看） 1 package 读者优先; 2 import java.util.Scanner; 3 4 public 阅读全文
posted @ 2017-10-21 15:21 TQCAI 阅读(2421) 评论(0) 推荐(0)
Java算法考试笔记
摘要：1.快速构建排列树： 实例输出： 阅读全文
posted @ 2017-10-20 21:00 TQCAI 阅读(274) 评论(0) 推荐(0)
Java实现PV操作 | 生产者与消费者
摘要：导语 在学习操作系统的过程中，PV操作是很重要的一个环节。然而面对书本上枯燥的代码，每一个爱好技术的人总是想能亲自去实现。现在我要推出一个专题，专门讲述如何用Java实现PV操作，让操作系统背后的逻辑跃然屏上。 如有错误，请广大网友斧正，感激不尽！ 经典问题1、生产者与消费者 PV操作数据结构的构建 阅读全文
posted @ 2017-10-20 17:13 TQCAI 阅读(8430) 评论(5) 推荐(1)
ubuntu apt-get修改源地址
摘要：原文链接：ubuntu apt-get修改源地址 亲测搜狐可用，其他备用 1、修改源地址：cp /etc/apt/sources.list /etc/apt/sources.list.bakvim /etc/apt/sources.list 修改之后要记得apt-get update 加入如下内容（ 阅读全文
posted @ 2017-10-19 22:34 TQCAI 阅读(2122) 评论(0) 推荐(0)
暴力求解 | 除法问题
摘要：问题描述： 难点： 1.从n个数选择x个数进行全排列。 解决方法：递归，分治解决。 2.判断两个数数字的组合是否为 唯一的1~9 java代码： 输出结果： 阅读全文
posted @ 2017-10-19 16:38 TQCAI 阅读(347) 评论(0) 推荐(0)
9大背包第二弹 | 完全背包
摘要：学习链接：01背包问题和完全背包问题、背包问题九讲笔记_完全背包 本文测试数据以及参考学习链接：经典背包问题 01背包+完全背包+多重背包 测试数据： int[]w={3,4,5};//物品重量int[]v={4,5,6};//物品价值背包总重量：10求解矩阵： 用求解矩阵反求解向量x[] 用求解矩 阅读全文
posted @ 2017-10-18 21:40 TQCAI 阅读(197) 评论(0) 推荐(0)
回溯法 | 子集树：01背包
摘要：上文链接： 9大背包第一弹 | 01背包 再谈01背包 | 使用【跳跃点集合】代替【求解矩阵】解题 java代码： 阅读全文
posted @ 2017-10-17 21:28 TQCAI 阅读(525) 评论(0) 推荐(0)
回溯法 | 子集树：装载问题
摘要：学习链接：回溯法：最优装载问题、回溯法最优装载问题（java） 输入： 输出： java代码： 阅读全文
posted @ 2017-10-17 13:55 TQCAI 阅读(2553) 评论(0) 推荐(0)
再谈01背包 | 使用【跳跃点集合】代替【求解矩阵】解题
摘要：上文链接：9大背包第一弹 | 01背包 输入： 输出： 【跳跃点集合】Java代码： 完整代码： 1 import java.util.*; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 // TODO 阅读全文
posted @ 2017-10-16 22:17 TQCAI 阅读(1364) 评论(0) 推荐(0)
线性代数 | 行列式的计算
摘要：Java代码： 阅读全文
posted @ 2017-10-14 17:13 TQCAI 阅读(752) 评论(0) 推荐(0)
慢，也是一种态度
摘要：纽约时间比加州时间早三个小时，New York is 3 hours ahead of California, 但加州时间并没有变慢。 but it does not make California slow. 有人22岁就毕业了， Someone graduated at the age of 2 阅读全文
posted @ 2017-10-14 16:09 TQCAI 阅读(219) 评论(0) 推荐(0)
回溯法 | 图的m着色问题
摘要：学习链接：算法 图的M着色问题 虽然今早9点才醒来，10点才来教室，但是coding得很高效。吃个早餐，拉个粑粑的时间，就把算法书上的【图的m着色】问题看明白了，大脑里也形成了解决问题的框架。 其实这个问题很简单，也是使用回溯法的解题方案。半局LOL的功夫，就coding完成。经过简单调试后得到了与 阅读全文
posted @ 2017-10-14 11:26 TQCAI 阅读(1314) 评论(0) 推荐(0)
回溯法 | 旅行商问题（TSP问题）
摘要：学习链接： 回溯法解旅行商问题(TSP)、贪心算法：旅行商问题（TSP） 今天早上做了无数个梦，然后被紧紧地吸附在床上。挣扎一番后爬起来，已经是9点了。然后我开始研究旅行商问题。 在一个无向图中找到一个可以遍历所有节点的一个最短回路。理论上说可以用全排列列出所有解的下标，然后一个一个试，时间复杂度o 阅读全文
posted @ 2017-10-13 13:51 TQCAI 阅读(15528) 评论(0) 推荐(1)
回溯法 | n皇后问题
摘要：今早上看了一篇英语阅读之后，莫名有些空虚寂寞冷。拿出算法书，研读回溯法。我觉得n皇后问题完全可以用暴力方式，即先对n个数进行全排列，得到所有结果的下标组合，问题规模为n！。 全排列花了比较久的时间才编写出来。主要是没有找对思路。最终我想到了递归，即对4个数进行全排列可以化为把【对3个数进行了全排列】 阅读全文
posted @ 2017-10-12 15:26 TQCAI 阅读(765) 评论(0) 推荐(0)
基数排序 RadixSort
摘要：今晚看了一篇阅读，跑了会步，闲来无事又看起了严奶奶的数据结构，发现基数排序很有意思，用一种多关键字的思想，在基数较少的情况下可以取得较好的效果。 书中的讲解通俗易懂（但是严奶奶的代码我是看不懂的），我一下子就看懂了。立即打开电脑开始练习。 学习链接：最快最简单的排序——桶排序（超萌的漫画，非常容易理 阅读全文
posted @ 2017-10-11 22:39 TQCAI 阅读(282) 评论(0) 推荐(0)
9大背包第一弹 | 01背包
摘要：今天学习01背包。因为01背包在暑假学习过，所以上网看了一下文章，就能写出来了。主要还是一种动态规划的思想，设置背包的【容量】进行增长，【物品】进行增长。只要满足【当前物品】的【价值】=ｍａｘ｛ 不放入【当前物品】的价值， 从【当前容量】中腾出【当前物品】的【重量】的物品。即丢弃掉掉一些东西，是【当 阅读全文
posted @ 2017-10-11 11:59 TQCAI 阅读(263) 评论(0) 推荐(0)
归并排序 MergeSort
摘要：今天第一次看懂了严奶奶的代码(￣▽￣)~*，然后按照厌奶那的思路进行了一波coding，稍加调试后即可跑起来。 学习链接：排序七 归并排序、图解排序算法(四)之归并排序 merge函数：将两个有序序列拼接成一个有序序列 递归函数MSort： 归并排序MergeSort： 完整代码： 阅读全文
posted @ 2017-10-10 23:32 TQCAI 阅读(201) 评论(0) 推荐(0)
快速排序 QuickSort
摘要：学习链接：坐在马桶上看算法：快速排序 Java代码： 阅读全文
posted @ 2017-10-10 14:59 TQCAI 阅读(141) 评论(0) 推荐(0)
直接插入排序与缩小增量插入排序（希尔排序ShellSort）
摘要：直接插入排序 要理解shell排序，首先要把直接插入排序的基础打扎实。 学习资料：白话经典算法系列之二 直接插入排序的三种实现、直接插入排序 根据我的思路，直接插入排序设置3重循环。 循环1：对 i=【无序序列】∈[ 1 , length ) 进行遍历。 循环2：对 j=【有序序列】∈[ 0 , i 阅读全文
posted @ 2017-10-10 13:12 TQCAI 阅读(296) 评论(0) 推荐(0)
寄存器的读与写
摘要：学习参考： 寄存器是什么？寄存器由什么构成？、 寄存器，移位寄存器的电路原理以及verilog代码实现、 锁存器、触发器、寄存器和缓冲器的区别 在logicwork中绘制如图所示电路，D端代表输入，Q端代表输出。 写：上方switch置1，CLK导通 读：上方switch置0，CLK导通 清零：CL 阅读全文
posted @ 2017-10-09 15:06 TQCAI 阅读(1097) 评论(0) 推荐(0)
堆排序HeapSort
摘要：学习参考：堆排序 Heap Sort、排序六 堆排序 堆结构：一棵完全二叉树。大根堆：K[ i ] < K[ 2i ] 、K[ i ] < K[ 2i+1 ] 。小根堆反之。 本文测试数据：《严奶奶数据结构》P281 由于笔者学业繁忙，没有编写使树形结构可视化的代码。各位读者请心中脑补。 堆调整函数 阅读全文
posted @ 2017-10-09 12:52 TQCAI 阅读(288) 评论(0) 推荐(0)
Java Tips
摘要：1.实现swap： 2.获取行数列数 二维数组实质是一维数组，一维数组包含子数组就形成了二级！ ３.编写ｃｍｄ脚本执行ｊａｖａ程序 4.java获取程序执行时间 以毫秒为单位 以纳秒为单位 5.Java命令行管道输入 阅读全文
posted @ 2017-10-09 10:43 TQCAI 阅读(200) 评论(0) 推荐(0)
Set接口
摘要：原文链接：java笔记四：Set接口 Set不保存重复的元素。Set中最常被使用的是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。 实现了Set接口的主要有Hash 阅读全文
posted @ 2017-10-08 21:07 TQCAI 阅读(230) 评论(0) 推荐(0)
Dijkstra单源点最短路径算法
摘要：学习参考： Dijkstra算法（单源最短路径） 最短路径—Dijkstra算法和Floyd算法 使用的图结构： 邻接矩阵： -1 20 -1 25 80-1 -1 40 -1 -1-1 -1 -1 -1 10-1 -1 20 -1 50-1 -1 -1 -1 -1 代码： 输出： 1<--02<- 阅读全文
posted @ 2017-10-08 16:44 TQCAI 阅读(246) 评论(0) 推荐(0)
Huffman树与Huffman编码
摘要：1.Huffman树 今天复习Huffman树。依稀记得自己被Huffman树虐的经历。还记得是7月份，我刚开始看数据结构与算法，根本看不懂Huffman树的操作。后来我终于悟出了Huffman树是怎么操作的了，但是被C艹的指针虐：用C艹的CArray存贮结点，但是读出来是空的。这是因为当时使用了“ 阅读全文
posted @ 2017-10-08 12:24 TQCAI 阅读(286) 评论(0) 推荐(0)
通过不断迭代，编写<通过中缀表达式，构造表达式树>的代码
摘要：今天要练习的算法是通过中缀表达式生成表达式树。中缀、前缀、后缀表达式的概念就不赘述了，学习链接：中缀、前缀、后缀表达式。 参考代码学习链接：表达式树—中缀表达式转换成后缀表达式（一）。 【迭代 ①】：识别单个运算符，进行分割，通过递归的思想构建表达式树。 举例：输入“1+2”，输出。 Java co 阅读全文
posted @ 2017-10-07 16:38 TQCAI 阅读(467) 评论(0) 推荐(0)
Java for循环的几种用法
摘要：原文链接：Java for循环的几种用法 J2SE 1.5提供了另一种形式的for循环。借助这种形式的for循环，可以用更简单地方式来遍历数组和Collection等类型的对象。本文介绍使用这种循环的具体方式，说明如何自行定义能被这样遍历的类，并解释和这一机制的一些常见问题。 在Java程序中，要“ 阅读全文
posted @ 2017-10-07 13:10 TQCAI 阅读(474) 评论(0) 推荐(0)
恐怖的AVL树
摘要：学习参考：http://www.cnblogs.com/Camilo/p/3917041.html 今天闲来无事打算学习AVL树，并以AVL树的插入作为切入点。 不知不觉，我就在电脑前编了4个小时……不知道是Java的引用有问题，还有C的指针也有同样的操作。比如node是递归函数中操作的一个结点，但 阅读全文
posted @ 2017-10-06 16:59 TQCAI 阅读(206) 评论(0) 推荐(0)
二叉排序树BST
摘要：今天没花20分钟，就把BST的代码写出来了。毕竟寒假学了一遍，脑子里有影响，也很好理解。 只是出现了两个问题： 1.我在编写while循环的时候，就想到了新建叶子节点之后就break。但是，我又“机智”的想到，while（parent！=null）语句就可以检测循环的结束了，不关有没有新建叶子节点， 阅读全文
posted @ 2017-10-05 21:24 TQCAI 阅读(308) 评论(0) 推荐(0)
Prim算法
摘要：今天学习了prim算法。严奶奶的代码我没看懂，毕竟她都80岁了。算了，我自己按照书上的描述写了一个。 今天学习的Java知识点：调用类中的类进行变量声明可以使用 className.innerClassName objectName 这种声明方式。 解题所用数据结构：邻接矩阵。 可视化： 邻接矩阵p 阅读全文
posted @ 2017-10-04 22:10 TQCAI 阅读(1263) 评论(0) 推荐(0)
BFS实现8数码问题，思考与总结
摘要：BFS实现8数码问题，思考与总结 今天中午学习了二叉树的线索化与线索化遍历，突然有一种想实现八数码问题的冲动，因为它的初级解决方式是BFS（广度优先搜索算法）。于是我开始编程。 没想到一编就是一个下午，一直编到了晚上8点。期间出现了很多问题。 1.拷贝函数拷贝完之后，对目标对象进行的操作，会影响源对 阅读全文
posted @ 2017-10-03 22:01 TQCAI 阅读(980) 评论(0) 推荐(0)
《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明
摘要：原文： http://www.cnblogs.com/kangjianwei101/p/5221816.html 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 先附上文档归类目录： 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 链接☛☛☛ 《数据结构题集 阅读全文
posted @ 2017-10-03 16:13 TQCAI 阅读(568) 评论(0) 推荐(0)
java插入代码块
摘要：粘贴1： 当代码写到一定程度之后，就会发现很多代码都被重复地敲了N多遍，甚至毫不夸张地说：闭着眼睛都能敲出来。大量地敲这些重复地代码，除了锻炼敲键盘的速度，基本上没有其他益处，但是长期下来会浪费很多时间，降低了软件开发的效率。例如：为了在程序执行过程中输出logger信息，需要在每个class中都添 阅读全文
posted @ 2017-10-02 14:23 TQCAI 阅读(1055) 评论(0) 推荐(0)
eclipse使用技巧
摘要：一、 常用快捷键（熟练使用快捷键可以充分提高编程效率，吐血整理...） 1，Alt + ↑上方向键：向上移动选中的代码，你可以把一行或者一段代码直接上移几行 2，Alt + ↓下方向键：向下移动选中的代码，你可以把一行或者一段代码直接下移几行 3，Alt+← 左方向键：前一个编辑的页面 4，Alt+ 阅读全文
posted @ 2017-10-02 13:45 TQCAI 阅读(292) 评论(0) 推荐(0)
Eclipse的Debug调试技巧大全
摘要：一、Debug视图 调试中最常用的窗口是: 另外辅助的窗口有: 1）窗口全览： 2）Debug View(线程堆栈视图): debug视图允许您在工作台上管理正在调试和运行的程序，他显示了你正在调试的程序中挂起的线程的堆栈帧，程序中的每个线程作为树的节点出现。他展示了正在运行的每个目标的进程。如果线 阅读全文
posted @ 2017-10-02 13:41 TQCAI 阅读(477) 评论(0) 推荐(0)