上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 29 下一页
2019年3月11日
双符号法检验正数运算的溢出
摘要： 为了判断“溢出”是否发生，可使用“双符号位法”来判断是否溢出，使用双符号位法需要遵循以下两个规则： 1）两个符号位都看做数码一样参加运算； 2）两数进行以2^n+2为模的加法，即最高符号位上产生的进位要丢掉； 具体使用方法： 1）x=+1100, y=+1000, 求x+y 解答： x补=00110 阅读全文
posted @ 2019-03-11 20:36 王陸 阅读(9140) 评论(2) 推荐(2) 编辑
为什么一个字节的补码表示范围是-128~127
摘要： 转载自https://blog.csdn.net/ai_yue/article/details/82777806 我们要先区分一下原码、反码和补码的表示规则： 0的表示： 原码：有正零和负零之分，[+0]补=0000 0000，[-0]补=1000 0000; 反码：同样有两种表示方法，[+0]反= 阅读全文
posted @ 2019-03-11 19:47 王陸 阅读(11507) 评论(2) 推荐(6) 编辑
UVALive 7464 Robots（模拟）
摘要： 7464Robots Write a program to collect data from robots. We are given two sets of robotsX=fX1;:::;Xmg,Y=fY1;:::;Yng, and a baseB. Each robot has a data 阅读全文
posted @ 2019-03-11 10:06 王陸 阅读(201) 评论(0) 推荐(0) 编辑
2019年3月10日
CF 1064B Equations of Mathematical Magic（思维规律）
摘要： Description Colossal! — exclaimed Hawk-nose. — A programmer! That's exactly what we are looking for. Arkadi and Boris Strugatsky. Monday starts on Sat 阅读全文
posted @ 2019-03-10 17:14 王陸 阅读(342) 评论(0) 推荐(0) 编辑
CF 1100C NN and the Optical Illusion（数学）
摘要： NN is an experienced internet user and that means he spends a lot of time on the social media. Once he found the following image on the Net, which ask 阅读全文
posted @ 2019-03-10 16:46 王陸 阅读(538) 评论(0) 推荐(0) 编辑
CF 1095C Powers Of Two（二进制拆分）
摘要： A positive integer xx is called a power of two if it can be represented as x=2y, where y is a non-negative integer. So, the powers of two are 1,2,4,8, 阅读全文
posted @ 2019-03-10 16:43 王陸 阅读(712) 评论(0) 推荐(0) 编辑
Live Archive 训练题 2019/3/9
摘要： 7454 Parentheses A bracket is a punctuation mark, which is used in matched pairs, usually used within articles or programs. Brackets include round bra 阅读全文
posted @ 2019-03-10 12:28 王陸 阅读(334) 评论(0) 推荐(0) 编辑
2019年3月9日
C++ 名字空间namespace的使用
摘要： A namespace is a scope.C++ provides namespaces to prevent name conflicts.A namespace is a mechanism for expressing logical grouping. That is, if some 阅读全文
posted @ 2019-03-09 14:12 王陸 阅读(13939) 评论(2) 推荐(4) 编辑
2019年3月5日
CF刷刷水题找自信 2
摘要： CF 1114A Got Any Grapes(葡萄)? 题目意思：给三个人分葡萄，三个人对葡萄的颜色有一些要求，问所准备的三种颜色的葡萄能否满足三人的要求。 解题意思：直接按条件判断即可。 CF 1113A Sasha and His Trip 题目意思：有1到n个城市，相邻城市相隔1公里，现在有 阅读全文
posted @ 2019-03-05 21:18 王陸 阅读(241) 评论(0) 推荐(0) 编辑
Java程序员学前端—HTML 与 CSS
摘要： HTML 与 CSS HTML 是什么：即 HyperText Markup language 超文本标记语言，咱们熟知的网页就是用它编写的，HTML 的作用是定义网页的内容和结构。 HyperText 是指用超链接的方式组织网页，把网页联系起来 Markup 是指用 <标签> 的方式赋予内容不同的 阅读全文
posted @ 2019-03-05 20:12 王陸 阅读(289) 评论(0) 推荐(0) 编辑
2019年3月4日
Live Archive 训练题
摘要： 7091 Height Ordering Mrs. Chambers always has her class line up in height order (shortest at the front of the line). EverySeptember a new class of exa 阅读全文
posted @ 2019-03-04 09:00 王陸 阅读(461) 评论(0) 推荐(0) 编辑
2019年3月3日
《数据结构》《C++程序设计》《计算机组成原理》中的英语名词
摘要： 一、数据结构 data 数据data element 数据元素data item 数据项data object 数据对象data structure 数据结构ADT (Abstruct Date Type) 抽象数据类型alogrithm 算法correctness 正确性readability 可 阅读全文
posted @ 2019-03-03 17:19 王陸 阅读(1168) 评论(0) 推荐(4) 编辑
2019年2月26日
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？(转)
摘要： 摘自https://blog.csdn.net/jiange_zh/article/details/50198097 在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把I 阅读全文
posted @ 2019-02-26 19:12 王陸 阅读(476) 评论(1) 推荐(2) 编辑
2019年1月12日
为什么大学要学一堆纸上谈兵的课程？（转）
摘要： 今天刷知乎看到了这样的一个回答，恰好这个话题我前几天也和舍友谈论过了，为什么大学要学一堆纸上谈兵的课程？我的想法基本和这个回答是一直的，大学学到的是一种学习的能力，而并不是在于具体学到多少的知识。 https://www.zhihu.com/question/308236649/answer/569 阅读全文
posted @ 2019-01-12 21:41 王陸 阅读(919) 评论(1) 推荐(4) 编辑
2019年1月11日
数据结构实训——校园导游系统
摘要： 1 课题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务。查询服务有：提供任意景点的信息，提供任意两点之间的最短路径，提供任意景点之间的所有路径，提供多个景点之间的最佳访问路径。 2 问题分析和任务定义 任务要求： 1、 设计你的学校的校园平面图，所含景点10-15个。以图中顶点表示校园 阅读全文
posted @ 2019-01-11 20:38 王陸 阅读(11114) 评论(2) 推荐(9) 编辑
数据结构实训——哈希表设计
摘要： 1 课题描述 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过2，并完成相应的建表和查表程序。 2 问题分析和任务定义 1）假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。 2）哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 3） 阅读全文
posted @ 2019-01-11 20:08 王陸 阅读(5489) 评论(7) 推荐(2) 编辑
数据结构实训——员工管理系统
摘要： 1 课题描述 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 2 问题分析和任务定义 要求： 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。 （1） 排序：按不同关键字，对所有员工的信息 阅读全文
posted @ 2019-01-11 19:40 王陸 阅读(5712) 评论(0) 推荐(1) 编辑
数据结构实训——成绩统计系统
摘要： 1 课题描述 给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。 2 问题分析和任务定义 （1） 按总分数高低次序，打印出名次表，分数相同的为同一名次； （2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。 （3） 注意测 阅读全文
posted @ 2019-01-11 19:35 王陸 阅读(4039) 评论(1) 推荐(0) 编辑
2018年12月17日
数据结构——链表实现一元多项式的表示和加法
摘要： 一元多项式的链式结构： 基本思想： （1）若pa->expn小于pb->expn,则pa继续向前扫描； (2）若pa->expn等于pb->expn,将其系数相加，若相加结果不为0，将结果放入pa->coef中，并删除pb所指的结点，否则同时删除pa和pb所指的结点，然后pa和pb继续向前扫描； （ 阅读全文
posted @ 2018-12-17 16:27 王陸 阅读(5345) 评论(3) 推荐(3) 编辑
数据结构——顺序表的一些算法
摘要： 1.已知线性表（a0,a1,a2,….an)按顺序存储，且每个元素都是均不相等的整数,设计把所有的比a0大的数移到其右边,把所有比a0小的数移到其左边的算法。要求：时间最少，辅助空间最少。 解题思路：其实这就是一趟快速排序，a0到位，比它小的交换到低端，比它大的交换到高端。 2.已知线性表LA和 L 阅读全文
posted @ 2018-12-17 15:07 王陸 阅读(1116) 评论(0) 推荐(0) 编辑
2018年12月11日
数据结构-——排序
摘要： #include #include #define MAX 50 int slist[MAX]; /*待排序序列*/ void XierSort(int list[], int n); void insertSort(int list[], int n); void createList(int list[], int *n); void printList(int list[],... 阅读全文
posted @ 2018-12-11 20:53 王陸 阅读(710) 评论(0) 推荐(0) 编辑
数据结构——哈希表的构造和查找
摘要： #include #include #define MAXSIZE 25 #define P 13 #define OK 1 #define ERROR 0 #define DUPLICATE -1 #define TRUE 1 #define FALSE 0 typedef struct /*哈希表元素结构*/ { int key; /*关键字值*/ int ... 阅读全文
posted @ 2018-12-11 20:50 王陸 阅读(2606) 评论(0) 推荐(0) 编辑
2018年12月8日
大数据案例分析
摘要： 摘自https://www.cnblogs.com/ShaYeBlog/p/5872113.html 一、大数据分析在商业上的应用 1、体育赛事预测 世界杯期间，谷歌、百度、微软和高盛等公司都推出了比赛结果预测平台。百度预测结果最为亮眼，预测全程64场比赛，准确率为67%，进入淘汰赛后准确率为94% 阅读全文
posted @ 2018-12-08 23:57 王陸 阅读(4065) 评论(0) 推荐(0) 编辑
2018年12月4日
数据结构——树、森林和二叉树之间的转换
摘要： 摘自大佬博客http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 树转换二叉树 （1）加线。在所有兄弟结点之间加一条连线。 （2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 （3）层次 阅读全文
posted @ 2018-12-04 20:32 王陸 阅读(18336) 评论(2) 推荐(12) 编辑
数据结构——补充二叉树的一些算法程序
摘要： 1.以二叉链表为存储结构，编写算法交换每个结点的左右子树。 void Swap(BinTree bt) { BinTree t; if(bt->lchild!=NULL&&bt->rchild!=NULL) { Swap(bt->lchild); Swap(bt->rchild); t=bt->lc 阅读全文
posted @ 2018-12-04 17:11 王陸 阅读(553) 评论(0) 推荐(0) 编辑
关于0x80000000为什么等于-2147483648和负数在内存上储存的问题
摘要： 转载自大佬的博客https://blog.csdn.net/youyou362/article/details/72667951/ 1·先说明负数怎么储存 (1)十进制负数是以其补码储存在内存上。 验证：求-8在内存上以二进制形式1的个数 思路是：拿变量，令值为1，与-8的二进制码的每一位做与运算， 阅读全文
posted @ 2018-12-04 11:37 王陸 阅读(3158) 评论(0) 推荐(0) 编辑
2018年11月30日
数据结构——稀疏矩阵三元组表示法+算法详解
摘要： （1）、目的：对于在实际问题中出现的大型的稀疏矩阵，若用常规分配方法在计算机中储存，将会产生大量的内存浪费，而且在访问和操作的时候也会造成大量时间上的浪费，为了解决这一问题，从而善生了多种解决方案。 （2）、由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非零元素所在的行 阅读全文
posted @ 2018-11-30 11:01 王陸 阅读(28317) 评论(2) 推荐(8) 编辑
2018年11月28日
CSAPP lab1——位运算
摘要： 本次为一次计算机系统实验，就是使用一些基本的运算符来实现函数功能。 ps做这些题让我想起大一上学期刚学二进制时被鹏哥支配的痛苦。 知识准备： 1.负数等于正数取反加一。 2.左移一位相当于将这个数扩大两倍，右移两位相当于将这个数缩小两倍 3.符号位向右移动后,正数补0,负数补1。 4.负数补码最高位 阅读全文
posted @ 2018-11-28 20:55 王陸 阅读(2880) 评论(0) 推荐(1) 编辑
2018年11月24日
数据结构——最小生成树
摘要： 数据结构课上讲的最小生成树思路还要代码和我之前写过的ACM版的是一样的，这里都是两种算法普里姆（Prim）算法和克鲁兹卡尔（Kruskal）算法。 https://www.cnblogs.com/wkfvawl/p/9140591.html 普利姆算法 struct { int adjvex; // 阅读全文
posted @ 2018-11-24 15:08 王陸 阅读(1820) 评论(0) 推荐(0) 编辑
2018年11月20日
数据结构——图的遍历（以邻接矩阵为例）
摘要： #include #define N 20 #define TRUE 1 #define FALSE 0 int visited[N]; typedef struct /*队列的定义*/ { int data[N]; int front;//队头指针 int rear;//队尾指针 } queue; typedef struct /*图的邻接矩阵*/ { ... 阅读全文
posted @ 2018-11-20 19:31 王陸 阅读(3057) 评论(0) 推荐(1) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 29 下一页