moneyk8-CSDN博客

转载暑期实习--算法

1、假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。先用哈希，统计每个商品的成交次数，然后再用在N个数中找出前K大个数的方法找出成交次数最多的前100个商品。优化方法：可以把5亿个数据分组存放，比如放在5000个文件中。这样就可以分别在每个文件的10^6个数据中，用哈希+堆统计每个区域内前100个频率最高的商品，最后求出所有记录中出现频率最高的前100个商品。2、有...

2018-03-27 23:59:36 1082

原创暑期实习--数据库

数据库知识SQL语句分为哪几种？SQL语句主要可以划分为以下几类： DDL(Data Definition Language):数据定义语言，定义对数据库对象(库、表、列、索引)的操作。包括：CREATE、DROP、ALTER、RENAME、 TRUNCATE等 DML(Data Manipulation Language): 数据操作语言，定义对数据库记录的操作。包括：INSERT、DELE...

2018-03-27 22:21:42 2480 1

原创计算机网络

TCP 与 HTTPOSI，TCP/IP，五层协议的体系结构，以及各层协议OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。每一层的协议如下：物理层：RJ45、CLOCK、IEEE802.3 （中继器，集线器，网关）数据链...

2018-03-27 22:21:02 1927 1

原创暑期实习准备--操作系统

操作系统进程间通信：Linux 系统下你关注过哪些内核参数，说说你知道的。 Tcp/ip io cpu memory net.ipv4.tcp_syncookies = 1 #启用syncookies net.ipv4.tcp_max_syn_backlog = 8192 #SYN队列长度 net.ipv4.tcp_synack_retries=2 #SYN ACK重试次数 net.ipv4.tc...

2018-03-27 18:51:36 833

转载暑期实习面试准备--Java

JAVA基础JAVA中的几种基本类型，各占用多少字节？下图单位是bit,非字节 1B=8bit String能被继承吗？为什么？不可以，因为String类有final修饰符，而final修饰的类是不能被继承的，实现细节不允许改变。平常我们定义的String str=”a”;其实和String str=new String(“a”)还是有差异的。前者默认调用的是String.valueOf来返回S...

2018-03-27 18:50:54 5751 2

原创暑期实习面试准备--数据结构

数据结构数据结构链表链表是一种由节点（Node）组成的线性数据集合，每个节点通过指针指向下一个节点。它是一种由节点组成，并能用于表示序列的数据结构。单链表：每个节点仅指向下一个节点，最后一个节点指向空（null）。双链表：每个节点有两个指针p，n。p指向前一个节点，n指向下一个节点；最后一个节点指向空。循环链表：每个节点指向下一个节点，最后一个节点指向第一个节点。时间复杂度：索引：O(n)查找：O...

2018-03-27 16:38:30 649

原创 VS项目精简

交作业需要，总结一下VS项目里有哪些是临时文件可以删掉的。第一个文件夹里就是源代码。理论上，“ball_moving”是“项目”的名字。（因为我的这个工程只包含一个项目，咱们现阶段的大部分工程皆是如此。所以写单文件程序时，使用code::blocks等不需要工程的IDE会比较方便。）第二个.sln文件就是VS的工程文件。这个工程文件相当于是一个总目录，它组织了整个工程的一些信息。.sln是VS2...

2018-03-25 00:11:28 813 1

转载设计发送数据的爬虫

最近要弄一个把数据库里的ip地址批量转换为真实地址，所以MARK了博主的博文，后来发现其实信息存储位置完全一样，只要修改url里的IP地址参数，然后爬网页里同样位置的连接里的文本就行了。。。2333——————————————————————————————————————————————————运行平台：Windows Python版本：Python3.x IDE：Sublime text3转载...

2018-03-15 23:10:31 142

原创 Java简单教师管理系统实现

教室管理系统设计与实现第1部分设计的内容要求给出设计的内容与要求1.1 1、在MySQL中创建数据库ClassRoom，并创建表教室rooms表结构如下：字段名类型长度备注 id int 10 主键，自增 no varchar 30 教室编号，如X7508 location varchar 32 位置，如9号楼 capacity int 10 教室容...

2018-03-04 22:41:19 12917 2

原创 Java画图程序设计

画图应用程序设计与实现第1部分设计的内容要求给出设计的内容与要求1.1 编写Windows自带画图程序，编写Applet或Application，使用鼠标在屏幕上随意画图：直线，矩形，圆角矩形，椭圆、圆等。 1.2 功能要求：1. 实现绘图中的各种图形的绘制2. 实现菜单、工具按钮等，实现对色彩，字体的设置等3. 鼓励添加更加新颖的特色功...

2018-03-04 22:39:38 1583 1

原创 C语言词法分析器

一、设计内容：处理c语言源程序，过滤掉无用符号，判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中。二、设计目的：了解高级语言单词的分类，了解状态图以及如何表示并识别单词规则，掌握状态图到识别程序的编程。三、算法流程图：四、种别码与对应的单词符号：单词符号种别码单词符号种别码 auto 1 double 2 int 3 struct 4 break ...

2018-03-04 22:35:50 4472 1

原创编译原理简单语法分析

一、实验目的：了解掌握算符优先分析的基本方法、内容；学会科学思考并解决问题，提高程序设计能力。二、实验内容与要求：用算符优先分析方法设计一个分析解释程序，对输入的赋值语句、输出语句、清除语句进行词法分析、语法分析、表达式求值并存储于指定变量中；若存在错误，提示错误相关信息。三、文法表示： S→v=E|E?|clear ...

2018-03-04 22:34:37 736

原创数据库实验

实验一：表及约束的创建 1.1 实验目的与内容目的：创建数据表、添加和删除列、实现所创建表的完整性约束。内容：11-2、11-26~33。注：实验内容编号均取自《数据库原理及设计（第 3 版）》第 11 章的实验！即：实验内容以第 3 版教材为准！报告：以 11-2、11-27、11-30、11-33 作为实验一的报告。 1.2 实验代码及结果注：仅附有实际意义的结果。运行代码得到结果后...

2018-03-04 22:32:10 1161

转载关于common_interrupt结构

1 .p2align CONFIG_X86_L1_CACHE_SHIFT 2 common_interrupt: 3 ASM_CLAC 4 addl $-0x80,(%esp) /* Adjust vector into the [-256,-1] range */ 5 SAVE_ALL 6 TRACE_IRQS_OFF 7 mov...

2018-03-04 22:29:24 749

转载转载一篇很棒的linux虚拟地址管理的博客

转自：https://www.cnblogs.com/wuchanming/p/4339770.html是非常棒的关于linux虚地址管理的博客，详细讲解了,tusk_struct,mm_struct,vma_struct间的关系，适合搭配《Linux情景分析》学习linux 进程地址空间的一步步探究我们知道，在32位机器上linux操作系统中的进程的地址空间大小是4G,其中0-3G是用户空间，3...

2018-03-04 22:25:59 758

转载对可执行文件ELF的理解

摘自http://www.cnblogs.com/xmphoenix/archive/2011/10/23/2221879.html--------------------------------------------------------------------------------------------------------------------------------------...

2018-03-04 22:20:13 270

原创由pmtest5研究特权级切换

%include "pm.inc"; 常量, 宏, 以及一些说明org 0100hjmp LABEL_BEGIN[SECTION .gdt]; GDT; 段基址, 段界限 , 属性LABEL_GDT: Descriptor 0, 0, 0; 空描述符...

2018-03-04 22:17:56 165

转载转自watersink，安装MATLAB时看到的很棒的教程个人还遇到其他报错，解决方案附在原文后

刚使用CSDN博客，只要是看到一些好文章自己都想MARK下来准备查询，转自原博主watersink，后面有一些自己碰到的一些原博主没有提及的问题，附上解决方案-------------------------------------------------------------------------------------------------------------------------...

2018-03-04 22:14:08 212

原创关于matlab深度学习工具箱中setup代码的注释

function nn = nnsetup(architecture) //首先从传入的architecture中获得这个网络的整体结构，nn.n表示这个网络有多少层，可以参照上面的样例调用nnsetup([784 100 10])加以理解 nn.size = architecture; nn.n = numel(nn.size); //接下来是一...

2018-03-04 22:05:59 964