CCSGTC-CSDN博客

原创 (系列文章2)------你常写的二分查找，真的是没有bug吗？

前言：博主在学习二分查找时，就对众多不同形式的二分查找写法感到疑惑，而且在OJ上,同一道题目，不同写法的二分，可能会让你 Wrong Answer 或者 TLE,,,,学校集训队有一个15学长，貌似队员都是用它的二分模板，而且基本没出过错，当时"太年轻”，总是觉得，为什么这学长写的二分模板这么健壮，为啥这么写才是对的呢，当然当时也是没怎么想清楚，这几天，在图书馆，偶然翻到 <<编程珠...

2018-06-06 22:57:37 2698 5

原创通信协议--eMMC整理

目录前言：一. 什么是eMMAC二. 四个接口三. 数据传输四. Data Block前言：由于eMMAC的资料比较少，但是好在仅有的资料比较好，特意在看了以后按自己的逻辑和理解程度梳理了，粗中有细，方便以后回顾。一. 什么是eMMACeMMC 是 embedded MultiMediaCard 的简称。MultiMediaCard，即 MMC，是一种闪存卡（Flash Memory Card）标准，它定义了 MMC 的架构以及访问　Flash Memor...

2020-09-16 15:25:14 1392

原创通信协议-SPI，简单但不失完整

目录一.什么是SPI二. 四根线三.4种模式四. 数据传输五.优点六.缺点一.什么是SPISPI是串行外设接口(Serial Peripheral Interface)的缩写。是 Motorola 公司推出的一种同步串行接口技术，是一种高速的，全双工，同步的通信总线。二. 四根线CS：芯片选择线。CS若低电平有效，那么CS拉低之后，输入到从器件的CLK开始有效，开始全双工的传输过程。SCLK：时钟线。由外部的主器件输入SI：输入信号线。由外部...

2020-09-15 15:21:16 612

原创浅析通信协议---I2C

目录前言一. 什么是I2C二. I2C的一些特征三. 数据传输的过程前言：这是学习I2C协议时，对一些数据传输的重点进行的总结。一. 什么是I2C全称：Inter－Integrated Circuit。I2C是芯片间通信的一种标准，有两大显著特征：2根线、低速。下面我们将围绕这两大特点进行介绍：二. I2C的一些特征 1.两根串行线一条串行时钟线SCL，一条串行数据线SDA ,这两条线在空闲时都是高电平，从下图的...

2020-09-14 16:25:18 2725

原创同VLAN 和不同VLAN间的两种通信

前言:)大概已经是个废材了,已经一个月没更新博客了,太忙了,七七八八的事,,现在回家休息一段时间,趁这个时间记录一下.....这篇博客讲解的是VLAN间的通信实验,由于本人水平有限,可能有错,希望大家可以不吝指出哈:) 欢迎转载,转载请注明来处~~~目录一.同vlan间的同网段的通信二.不同VLAN间的通信----通过单臂路由三.不同VLAN间的通信---通过三层交...

2018-12-30 21:33:05 3561 1

原创一篇文章让你真正读懂HashMap

前言------在使用HashMap的过程中,是否对key值不能重复有过疑问? 是否对改原因百思不得其解? 是否只会使用常用方法? 是否很想理解hash算法为基础的HashMap? 如果有, 那么恭喜你哈, 找对文章了!欢迎转载,转载请注明来源目录一.读这篇文章之前, 请先充电(重中之重)二. 通过四个例子, 读懂put(key ,value)方法的源码三. 理...

2018-11-23 12:20:13 520

原创深入浅出Java中的==,equals(), hashCode()

前言-----==,equals(), hashCode()是不是傻傻分不清, 相信我, 看完这篇博客就不会了目录测试类一. 快速区分 ==和equals()的区别二.如何把ID和Brand相同的car判定为同一对象呢?三.什么是hashCode值四.hashCode值的比较结果和 equals()的比较结果在逻辑上应该一致五.equals()和hashCode...

2018-11-22 18:16:29 327

原创 Java:IO流之:探究缓存流

前言----昨天失眠,今天一大早又睡不着,睡了差不多只有4个小时.这篇博客写完,IO流的总结应该也差不多了, 不过写完差不多也要3点了,赶紧回宿舍补觉饭后写了半小时后,困得不行,回宿舍睡到5点,拖到现在才补完了注:欢迎转载,转载请注明来处目录一.什么是缓存流 ,为什么效率高?二. 从底层代码看缓冲流三.缓冲字节流四.缓冲字符流五.对字节流有缓冲区的错误理解...

2018-11-18 21:48:00 430

原创 Java:IO流之:中文乱码的探究

前言-----整理是有价值的,记忆无法相信,~目录一.理解各种编码规则二.输出"简"字在4种编码规则下对应的十六进制值三. 为何会乱码, 如何不乱码四.从文件读入中文字符时, 如何不乱码五.写入中文字符到文本时, 如何不乱码六.如何去掉UTF-8中的BOM标记一.理解各种编码规则我的转载博客----"字符串的前世今生"(超链接,请点进去学校...

2018-11-18 12:12:42 3288

转载 (转)字符编码的前世今生

前言-----本来想写一篇介绍和比较各种编码规则的文章,但是发现了一篇写得巨好的博文,不转载就太可惜了,可惜这个博主也是转载的,不知道原作者是谁,点个赞!原文链接:https://blog.csdn.net/iscandy/article/details/3859219内容很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关...

2018-11-18 09:05:21 492

原创 Java:IO流之:探究字节流和字符流

前言----本来不想写前言了,但是写完,发现写得太好了,遇到就好好看一看啊!!!!注:欢迎转载,转载请注明来处目录一. 简单理解什么是流?二.字节输入流三.字节输出流四.流的正确关闭方式五.字符输入流六.字符输出流七.字节流和字符流的比较一. 简单理解什么是流?我是把流理解成一个导管,这个导管连接了硬盘中的某个文件和程序.输入流:输入数...

2018-11-17 18:41:06 222

原创 Java:IO流之: File类使用总结

前言-------学了IO流的一些操作,去年学习C++的I/O流的经验告诉我, I/O流的知识特别容易遗忘, 还好我养成了写博客的习惯,不然一两周过后就忘了...注:转载请注明来源目录一.什么是File类,有什么作用二.使用绝对路径或者相对路径创建File对象三.正确区分mkdir(),mkdirs(),creatNewFile() 四.如何做到文件不存在时自动创...

2018-11-17 12:33:52 418

原创如何以正确地姿势AK SQL查询50题(精华篇)

前言------AK: ALL Killed这学期学数据库系统概论,作为一个初学者,必须先熟练掌握SQL的基本查询语句,在完成了老师的SQL50题之后,我把我自己地AK姿势记录下来, 便于回忆之余,也希望对大家有帮助."博客要精心雕琢,我是米开朗基罗", 雕琢了两天,然后没保存好,实在是太憋屈了,,,不甘心,现在终于补回来了,可以好好睡了.自认为是SQL50题查询中最完善的博客,...

2018-11-12 00:43:10 1012

原创初识HashMap

前言——HashMap的入门篇，非进阶篇，很适合入门，刷到这篇博文就好好学习鸭！！一. 快速理解HashMap是什么HashMap存储的是一种映射关系，关于key--value的映射。大家都学过函数吧， f(x) =y, 一个x代入函数表达式，有且只有一个y与之对应。可以说HashMap就是存储<key ,value>(比较一下 <x,f(x)>）的映射...

2018-11-08 21:57:43 225

原创探究：Java循环删除List元素的正确姿势

前言------上课时老师稍微讲了下循环删除元素只有一种方式可以，其他会错，但是也就是这么说一下。。好奇的我，趁这篇博文，整理了3种方式，并分析了为啥可以和为啥不可以，整理得很用心，希望自己理解的同时也能帮到路过的你。如同我上篇博文提到，循环变量容器可以用for()，foreach, 迭代器遍历这三种，那么是否意味着循环删除List中的元素也可以有这三种方式呢？想起来貌似可以，毕竟删...

2018-11-04 21:56:30 846

原创 Java：初涉泛型和List的遍历

前言——这篇文章是我初步了解泛型和List的遍历方法的记录，例子来源于我网上的资料，但是代码和注释都是我自己重新写了，这篇博文，好在代码和代码中的注释，我将代码的背景改了，高亮部分看起来很舒服，但是注释部分就有一点偏暗，美中不足。希望点开这篇博文后，不要轻易pass，沉下心来，结合注释看懂每个Example，最重要的是自己写一遍，并且配上自己的注释，形成demo，方便日后查看。目录作...

2018-11-04 17:06:41 872

原创 Java: List常用方法入门

前言——容器的学习，刚开始建议先掌握一些基本概念。个人经验觉得，初学时，必须先从模仿开始，掌握基本方法，然后在平常的使用当中进一步深究，只会使用，内部原理一窍不懂也是不行的，debug的时候会无从下手，这篇文章纯粹的属于应用篇，入门使用篇，非常适合刚学习容器。对了，文章的精华是每个方法的例子，简单易懂真的推荐鸭目录Hero类作为测试类一.使用数组的局限性二.因为数组的局限性，...

2018-11-03 21:58:10 263

原创 Java线程之synchronized同步————Java学习之路(17)

前言——不进则退啊，博客几天没写，排名第一次下降了，得勤奋更新，不能偷懒。。欢迎转载，转载请注明来处。目录一.演示同步问题二.分析同步问题产生的原因三.解决思路四.synchroniazed关键字五.使用synchronized同步对象解决同步问题,防止出现"脏数据"六.使用synchronized方法解决同步问题,防止出现"脏数据"一.演示同步问题此前...

2018-10-22 21:46:35 266

原创 Java中的异常处理———Java学习之路(16)

前言——异常处理很重要，但是我目前没什么机会接触过项目，学校教的东西都是很皮毛，尤其是有时老师自己都还讲不清楚，上机作业又是这么地简单无趣，一点营养都没有。我能做什么呢，我还能做什么呢，感觉学校给不了我太多帮助，只能写写博客。(PS：实在是太惨啰，说得自己都有点伤感，已经和本部的陈义老师约好，有时间过去本部找他，希望能给我指点迷津）欢迎转载，转载请注明来源目录一.Java中的异常类...

2018-10-17 21:47:25 326

原创 Linux常用基础命令——grep

前言——今天很迷茫，不知道写什么，想整理下linux的内容，却发现一个grep够玩好久。。。。我整理得很用心，大家看完肯定大有裨益欢迎转载，转载请注明来源 grep命令grep是Global search Regular Expression and Print out the line的简称，即全面搜索正则表达式并把行打印出来。在linux中通过grep命令查找包含某种模式的文...

2018-10-14 21:43:10 327

原创探究Java中的类和继承--------Java的系列学习之路(15)

前言——今天是军训的第5天，昨天打了一天的军体拳（哈哈哈，好好看本篇博文，不然博主一套军体拳下去你可能会残疾 :）明天是最后一天了,今晚继续做自己手头上的事，避免碌碌无为。今天讲解的内容——类和继承，也是跟上一篇一样，基础且重要。第5天没把这篇文章写完，今天第六天，早上考了军体拳，下午考队列了，趁午休时间赶完这篇文章，晚上可能要去看戏曲表演，不过感觉看戏曲好无聊。。。欢迎转载，转...

2018-10-13 13:44:20 293

原创探究Java中的4种访问权限--------Java的系列学习之路(14)

前言——今天军训的第四天，早上下了小雨，摸鱼了一上午，下午练军体拳。想写的内容很多，突然不知道今晚总结什么，最终决定写个基本但是非常重要的部分。欢迎转载，转载请注明来处。在Java中有4种访问权限关键字，分别是public，private，protected, 默认访问权限(包访问权限）。这4个权限关键字要么修饰类，要么修饰变量和方法，而且会有一点点小差异，所以我就针对修饰类和方法...

2018-10-11 21:45:49 276

原创探究Java的接口和抽象类--------Java的系列学习之路(13)

前言——今天第二天军训，训得有点累，但是训完整个人感觉很舒服，之前太久没运动让整个人感觉起来都很没有活力~ 注：欢迎转载，转载请注明来处目录一.抽象类二.接口(interface)三.抽象类和接口的比较一.抽象类a.要了解抽象类之前，我们需要先知道什么是抽象方法？抽象方法就是方法前面加上abstract修饰，且类中的抽象方法只有声明，没有实现。b...

2018-10-10 21:19:39 160

原创探究Java中的final关键字--------Java的系列学习之路(12)

前言----国庆回家悠闲了七天，没带电脑，今天是军训的第一天（大三才入学军训，没谁了），今晚趁教官去本部看汇演免训一晚上，不过坑还是要补的，就出门奔教室了。欢迎转载，转载请注明来处 1.final用来修饰类，方法a.修饰类我们用final修饰类，表明这个类不能被再继承了，一旦某个类打算继承final类时就会报错 final class FuJian{ publi...

2018-10-08 20:39:25 265

原创磨刀不误砍柴工，Eclipse的快捷键使用------------Java的系列学习之路(11)

前言：博主这两天，深刻感受到“磨刀不误砍柴工”这句话的含义，初学Java，在安装好Eclipse后，在会创建类，并且可以让代码运行后就开始写代码，也说不上这么做对或者不对，毕竟太完美的开始也是不利于做事情的，但是3周过去了，终于开始感觉到不熟悉Eclipse带来的时间浪费了，特此花时间总结自己想要初步掌握的快捷键！呜呜呜，我本想学会使用Vim，但是没有去尝试，是个遗憾！不过从Ecl...

2018-09-27 21:10:30 184

原创全是1的最大子矩阵（51Nod 1158）------Java从0开始学习系列之路(9)

前言----人在,博客在! ：）全是1的最大子矩阵题目：给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <= m,n <= 500)第2 - N + 1行：每行m个数，中间用空格分隔，均为0或1。Output输出最...

2018-09-24 16:24:57 656

原创最大值减去最小值小于等于num的子数组数量-------Java从0开始学习系列之路(10)

前言---最后一篇补完，我就要回宿舍了，在这美好的中秋之夜，吃火锅了，加油，CCSGTC！！！最大值减去最小值小于或等于num的子数组的数量题目：给定数组arr和整数num，返回有多少个子数组满足max(array[i...j]) - min(array[i...j]) <=num.max(array[i...j])表示array[i...j]中的最大值：min(ar...

2018-09-24 16:24:22 350

原创构造数组的MaxTree---------Java从0开始学习系列之路(8)

前言--------距离上一次写博客，已经一周了，博主可是没有偷懒，，不过也算是偷懒吧，积累了多篇（大概有5篇）博文，果然什么事情都是积不得的，今天恰逢中秋，祝大家中秋快乐Q^Q（不过今天刚发表，看到的人肯定没有几个 ,,QAQ）题目：定义二叉树的节点如下：public class Node{ public int value; public Nod...

2018-09-24 15:19:43 217

原创 Sliding Window（POJ2823:滑动窗口求最值) --------Java从0开始学习系列之路(7)

前言：在教室被蚊子叮，福州天气太热导致身体黏糊糊，但是又不想回宿舍。。 Sliding Window（POJ2823,跟左神书上的滑动窗口一致）题目：Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 72493 Accepted: 20593 Case Time Lim...

2018-09-17 20:21:45 372

原创用一个栈来对另一个栈进行排序 ——Java从0开始学习系列之路(6)

前言---明天周末了，打算用来整理一下数据库，Cisco命令和Linux，这篇博客写完之后就打算滚回宿舍休息了，路上顺便买下水果，补充补充维C。前言补充----突然被管教学楼的老师给清出教室了，由于教室明后天要当某证书的考场，这种做事被打扰的感觉实在是难受。不过顺便反映了我常待的教室被两个考研女生强行霸占，关门不让进的自私做法。。。。哎，宿舍是睡觉和玩的地方，立马跑到图书馆，又遇见...

2018-09-14 21:10:58 255

原创猫狗队列的实现——Java从0开始学习系列之路(5)

前言---现在人有点精神，写篇博客，晚点再去吃饭。人在，博客在！（注：笔者水平有限，若有错误，请读者慷慨指出）猫狗队列题目：package code_180;//用户自己定义的类，不允许修改public class Pet { private String type; public Pet(String type) { this.typ...

2018-09-14 17:26:34 573

原创如何仅用递归函数和栈操作逆序一个栈——Java从0开始学习系列之路(4)

前言--博主本打算把2,3题合并在一同一篇博文，但是第二题的题解写的有点长，如果合并在一起反而不利于阅读，so,另外写一篇文章来记录了（PS：我现在困得用音乐来提神了，回宿舍还有计算机组成，嵌入式应用的报告要写，还要口语的打卡，然后洗澡，洗衣服，想想就累啊！！！，不过还是得好好坚持！）如何仅用递归函数和栈操作逆序一个栈题目：一个栈依次压入1.2.3.4.5，那么从栈顶的到栈底的...

2018-09-12 21:24:34 298

原创用两个栈实现队列 ——Java从0开始学习系列之路(3)

前言：博主现在坐在教室，本来打算写《代码面试指南》中的第4题，但是现在很累，脑瓜转不动了，再写代码的话，效率太低了，不如把第二题记录起来，go,go,go..! 用两个栈组成的队列题目编写一个类，用两个栈实现队列，支持队列的基本操作(add,poll,peek)分析：我与大家一起分析一下，这题其实就是考察特殊数据结构的设计能力，自己编写一个特殊的队列，这个队列的...

2018-09-12 20:54:20 152

原创 O(1)复杂度来返回栈中最小元素——Java从0开始学习系列之路(2)

朋友来福州找我玩，周五晚上和周末都在外面愉快的玩耍，荒废了博客，有点惭愧啊，，，感觉对不起博客。。今天主要是根据《代码面试指南》中的第一题来认识一下类中方法的使用，更重要一点是能巩固一下数据结构的知识，感觉这是最重要的东西，好久没接触了，原来就菜得不行，现在更菜了（More vegetable !）。题目要求：实现一个特殊的栈，在实现栈的基础上，再实现返回栈中最小元素的操作设计要求...

2018-09-10 22:36:22 192

原创用Poj1000 和 Poj1001写第一个Java程序——Java从0开始学习系列之路(1)

今天第一次接触了JAVA，之前C和C++接触的比较多，写的代码中90%是面向过程，大概有5万行，但还是觉得自己非常的菜（I very vegetable ！），学校发的JAVA课本第一眼就没有让我心动的感觉，又是传智播客的书，实在无感（怪我啰），我打算根据POJ的简单题和博客题解来学校，遇到不会的知识点再专门学习，JAVA的细节打算上课听讲时听一听，有空再看看JAVA的面试题来巩固。这也...

2018-09-05 21:19:58 438

原创 Cisco命令行入门

主要常用的4种模式，每种模式对应着自己的命令提示符。（1）用户模式： Router >, 当用户进入到了路由器后，就进入了用户模式。（2）特权模式，也称为enable模式，Router#,在用户模式下输入"enable''就可以进入。（3）全局配置模式，也常简称为全局模式，Router(config)。在特权模式下输入"config"就可以进入。（4）接口配置模式(conf...

2018-09-04 18:10:07 6005

原创运算器---控制器----存储器三者相关联

控制器取指过程：控制器从存储器读出一条指令分析阶段：分析指令的操作码和地址码分别是什么执行阶段：根据操作码和地址码完成操作。控制器由指令寄存器（IR）,控制单元（CU），程序计数器（PC）组成。PC：用来存储当前要执行指令的地址IR：用来存放当前的指令，IR的内容来自主存的MDRCU：IR中的操作码送至CUIR中的地址码送至存储器的MAR。-----------...

2018-09-03 20:56:15 6728

原创提升coding能力------搜索专题(10)-----poj 1574

poj 1574 The Triangle Game地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1574题目分析：给你六个三角形，并且给你三角形各条边的权值，问是否能将这三角形拼凑成一个六边形，如果可以的话，输出最小的轮廓周长。只要题目中的图再一看，就可以很清晰的理解题目了。具体分析：其实不难，我们用一个six[]数组记录...

2018-08-31 19:16:00 328

原创提升coding能力------搜索专题(9)-----poj 1691

pku 1691 Painting A Board题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1691题目大意：就是给你一块大矩形，里面由一块块小矩形拼凑而成，通过给出小矩形的左上端点和右下端点的坐标来给出小矩形。每块小矩形都有一个颜色属性（用一个数字来代表），问最少需要换多少次颜料就可以把所有矩形都涂上符合其自身属性的颜色。...

2018-08-31 18:48:32 237

原创提升coding能力------搜索专题(8)-----poj 1475

pku 1475 Pushing Boxes题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1475题目大意：模拟推箱子，给你一个矩阵，矩阵中有些是墙，再给你箱子，目标点和人的坐标（二者的初始位置不一定相邻），问是否存在一个路径使得人可以把箱子推到终点，如果存在，输出最短路径，要是最短路径有多条，可以输出任意一条。具体分析：这题...

2018-08-31 17:26:04 204

空空如也

空空如也