
数据结构/算法
爆浆大鸡排
个人主页:https://www.hijerry.cn/
Github:https://github.com/JerryCheese/
展开
-
【ACM】HDOJ 1045 Fire Net
HDOJ 1045 Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8273 Accepted Submission(s): 4753 题目描述:一个n*n的地图,请安排blockhouse,要求在原创 2015-10-04 20:59:27 · 904 阅读 · 0 评论 -
摩尔投票法和大多数
我的原文:http://blog.hijerry.cn/p/45987.html摩尔投票算法假设有这样一个场景:票选村长,每人可投一票,我们将候选村长从1开始编号,村民们在票上写上候选村长的编号即可完成投票。那么最后统计的票可形成一个整型数组。那么谁是村长呢?票数过半的那个人。摩尔投票算法可以快速的计算出一个数组中出现次数过半的数即大多数(majority),算法核心思想是同加,异减。原创 2018-01-19 20:27:01 · 3521 阅读 · 3 评论 -
【小知识】为什么负数除二和右移一位的结果不一样?
问题描述:为什么负数除二和右移一位的结果不一样?这是在VS2013,C#中这是在CB中也有一些编译器,结果是一样的,但是为什么结果会是这样呢?究其原因,还得看看汇编代码,在VS2013中提供了反汇编指令,结果如下可以看到。第一句:F = X / 200DF39F7 mov eax,dword ptr [ebp-58h] ;将X的原创 2016-02-23 18:26:26 · 3897 阅读 · 0 评论 -
【编程之美】中国象棋将帅问题
问题描述:算法:遍历A的位置遍历B的位置判断A、B位置是否满足要求如果满足则输出数据结构:①A和B的位置存放思路:将可能的位置打上记号所以A、B的位置可以用整数类型存放。且范围是1~9.题目要求仅使用一个变量。方法一: static void Play1() { //4位二进原创 2016-01-15 14:14:29 · 819 阅读 · 0 评论 -
转载 KMP算法中next数组详解
原文地址:http://www.cnblogs.com/tangzhengyue/p/4315393.htmlKMP的next数组求法是很不容易搞清楚的一部分,也是最重要的一部分。我这篇文章就以我自己的感悟来慢慢推导一下吧!保证你看完过后是知其然,也知其所以然。如果你还不知道KMP是什么,请先阅读上面的链接,先搞懂KMP是要干什么。下面我们就来说说KMP的next数组求法。转载 2015-12-21 09:21:54 · 799 阅读 · 0 评论 -
数据结构之 循环表线性表
头文件CirSeqList.h//循环表#define _SEQ_MAXLEN 100typedef int DataType;class CirSeqList{public: CirSeqList(); CirSeqList(DataType ary[],int n); void Initial(DataType ary[], int n); DataType Next(b原创 2015-12-02 15:09:56 · 674 阅读 · 0 评论 -
数据结构之 哈希表
头文件:HashTable.h#define _INT_MIN (0x80000000)class HashTable{public: HashTable(int hashLen); HashTable(int ary[], int n, int hashLen); HashTable(int *start,int *end,int hashLen); //获取哈希码 int原创 2015-12-02 15:10:59 · 708 阅读 · 0 评论 -
数据结构实验 第四单元 串操作
namespace 串和数组{ //顺序串 internal class SeqString { ValueType[] data; int maxLen,len; public SeqString() { len=0; maxLen = 0;原创 2015-12-18 12:32:11 · 614 阅读 · 0 评论 -
数据结构实验 第三单元 二进制转换
十进制 → 二进制/// /// 十进制转换为二进制,支持小数转换。 /// /// /// private string DecToBin(string source) { int cur = 0; LinkedStack ls = new原创 2015-12-18 12:22:58 · 687 阅读 · 0 评论 -
数据结构实验 第三单元 队列操作
namespace Queue{ internal class LinkedQueue { class Node { public object data; public Node next; } //他们均指向节点,不存数据 Node front,原创 2015-12-18 12:22:03 · 524 阅读 · 0 评论 -
数据结构实验 第二单元 构造计算器
首先自己百度下面两个名词前缀表达式、后缀表达式我们计算机 能直接计算的是后缀表达式。前缀表达式:1+2*3+4 = 11后缀表达式:1 2 3 *+4+ = 11/// /// 将前缀表达式转换为后缀表达式 /// /// /// private string InfixToS原创 2015-12-18 12:16:50 · 480 阅读 · 0 评论 -
数据结构实验 第二单元 汉诺塔(非递归,用栈模拟递归)
/// /// 模拟 递归函数的调用堆栈 /// /// private void GoHonoi(int n) { Step sp = new Step(n,'A','B','C'); //用栈来模拟系统的 递归调用栈 LinkStack原创 2015-12-18 12:14:47 · 911 阅读 · 0 评论 -
数据结构实验 第二单元 括号匹配
/// /// 判断括号是否匹配,只支持{} [] () /// /// /// private Boolean IsCorrectMatch(string strMatch) { LinkStack ls = new LinkStack(); /原创 2015-12-18 12:13:42 · 760 阅读 · 0 评论 -
数据结构实验 第二单元 栈操作
namespace Stack{ /// /// 链表形式的 栈 /// internal class LinkStack { class Node { public object data; public Node next; } Node原创 2015-12-18 12:12:20 · 465 阅读 · 0 评论 -
数据结构实验 第一单元 学生成绩管理系统(链表版)
#define _TABLE_STU_PRINT_LEVEL_LINE printf("**************************************************\n");#define _TABLE_STU_PRINT_COL_TITLE printf("学号 姓名 数学 语文 英语 化学 物理 \n");#define _TA原创 2015-11-29 23:11:41 · 1741 阅读 · 0 评论 -
数据结构实验 第一单元 集合交并
引用LinkedList.h和string.h头文件ColletionOpr.h里面有一些操作集合的算法//求两个集合的并集LinkedList* UnionCollection(LinkedList *LA,LinkedList *LB){ LinkedList *ans,*ele; DataType* dt; int lenA = GetListLength(LA), l原创 2015-11-27 21:12:24 · 963 阅读 · 1 评论 -
数据结构实验 第一单元 线性表之链表操作
内容一,带头结点的单链表建立头文件LinkedList.h含有一些链表的 基本操作typedef char DataType;typedef struct node{ DataType data; struct node *next;}LinkedList; //置空表void InitList(LinkedList *L){ L->next=NULL;}//获原创 2015-11-27 21:07:18 · 844 阅读 · 0 评论 -
神经网络和BP算法推导
我的原文:https://www.hijerry.cn/p/53364.html感知机感知机(perceptron)于1957年由Rosenblatt提出,是一种二分类线性模型。感知机以样本特征向量作为输入,输出为预测类别,取正、负两类。感知机最终学习到的是将输入空间(特征空间)划分为正、负两类的分离超平面,属于判别模型。为此,使用误分类作为损失函数,利用梯度下降优化该函数,可求得感知机模型。...原创 2018-11-06 21:22:48 · 763 阅读 · 0 评论