《算法笔记》学习日记

Mysql学习日记-03sql语句练习

建立5个表cidcaption1三年二班2一年三班3三年一班CREATETABLEclass(cidINTNOTNULLAUTO_INCREMENTPRIMARYKEY,captionVARCHAR(20))INSERTINTOclass(caption)VALUE('三年二班');INSERTINTOclass(caption)VALUE('一年三班');INSERTINTOclass(capt
Kangkang丶·2020-07-03 21:00

Mysql学习日记-02外键 ，索引， sql语句的补充

主键：一个表只能有一个主键主键可以由多列组成外键：就是把一个表的成员和另外一个表的成员联系起来比如student里有（学号，姓名）而score里有（学号，成绩）这个时候就可以把student（学号）=score（学号）关联起来语法规则是：createtablescore(sidintnotnullauto_incrementprimarykey,numberiint)createtablestud
Kangkang丶·2020-07-03 01:00

C++算法笔记

1、题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入：helloworld输出：5方法一：#include#include#includeusingnamespacestd;intmain(){stringinput;vectorarr;while(cin>>input){arr.push_back
qq_23304241·2020-07-02 16:12

Linux设备树学习日记（一）设备树简单介绍

一、linux设备树简介1.设备树是一种描述硬件的数据结构，它起源于openfirmware，采用设备树后，许多硬件的细节可以直接通过它传递给linux，而不需要在内核中进行大量冗余编码。2.设备树由一系列被命名的节点（Node）和属性（property）组成，而节点本身可包含于子节点。所谓属性，其实就是成对出现的名称和值。在设备树中，可描述的信息包括（原先这些信息大多被硬编码在内核中）：（1）C
青天喵喵·2020-07-02 16:40

os 学习日记之 os x yosemite 安装win7 双系统

初识Macos发现是另一个模式的操作系统，也颠覆了我对传统Windows系统的概念。绝对是一款让人用后就会爱上它的系统。但是由于应用的局限性，很多软件在os上并没有做到移植，部分国产应用在os上的功能也十分单一，只是敷衍了事的做了一版forMac而已。所以还是决定要安装一个Windows。Mac配置：i52.6Ghz8G1T5400转2014版mini日产4150元加上三星曲面24寸显示器cher
qq_17068971·2020-07-02 16:31

区块链学习日记——部署智能合约到私有链

仅学习记录之用使用truffle部署智能合约首先新建文件夹test2mkdirtest2cdtest2用truffle初始化，由于时3.0版本，可以用以下命令truffleinitwebpack初始化完成后，打开contracts文件夹，建立新的合约，我这里用到的是官方的例子。投票合约把它复制为新的合约文件Ballot.sol。然后在migrations文件夹里修改1_initial_migrat
三与三十万·2020-07-02 15:07

算法笔记——一张A4纸让你看懂递归全排列

唉，这个问题我想了一天半，一直没想通，哈啊哈哈哈。今天动手画了画图，把程序走了一遍，才搞出来，但对于递归还是不太理解，这个算法，最好画一遍图，自己走一遍。要不然真的容易绕进去。本人是一个菜鸡，之前参加学校的ACM纳新赛惨遭淘汰，现在自学算法，唉，给自己加加油，说不定我就是下一个大佬呢，人可以不强大，但一定要有梦想，梦想看起来很扯淡，不扯淡那还叫梦想？？？（手动滑稽~）全排列指的是n个整数的所有排列
皮皮晗·2020-07-02 14:42

算法笔记-字符串匹配算法

在实际开发过程中，总会遇到字符串匹配或者是包含的问题。而通用的编程语言中，基本上都有实现字符串匹配的方法。例如：Java中的indexof()方法，底层的实现就是用的字符串匹配的算法。本文总结两种比较简单，容易理解的两种字符串比较算法：BF算法和RK算法。BF算法BF算法，中文叫做暴力匹配算法，又叫朴素算法。在BF算法中我们首先需要了解两个概念：主串和模式串。举个例子，如果我们要在字符串A中查找是
黑子.·2020-07-02 14:43

算法笔记-上机训练实战指南汇总

33.6字符串处理B1024/A1073.科学计数法44.1排序A1016.PhoneBillsA1025.PATRankingA1095CarsonCampus4.4贪心A1033ToFillorNottoFillA1038.RecovertheSmallestNumber4.5二分A1085PerfectSequenceA1010RadixA1044ShoppinginMars4.6twopo
_APTX4869·2020-07-02 13:27

【江湖说️学习日记 27 最小可用品】

【江湖说️学习日记27最小可用品】[打卡宝宝]：嘿黑~[打卡日期]：2018/11/30[累计坚持]：这是我坚持学习的第27天️[学习内容]：最小可用品：用最快的速度、最低的成本犯错[学习笔记]：️一、
栗小蒙·2020-07-02 12:38

《算法笔记》codeup题集——第三章

100000575-《算法笔记》3.1小节——入门模拟->简单模拟原题解法+思路问题A:剩下的树AC问题B:A+BAC问题C:特殊乘法AC问题D:比较奇偶数个数AC问题E:ShortestDistance
subeiLY·2020-07-02 11:34

《算法笔记》codeup题集——第二章

对于《算法笔记》一书，笔者目前只是写了一个多月，预计会用三个月写完全部题解，从第六章开始会用C++题解，而之前的都是纯C题解，主要是笔者认为用C++更好。当然你如果有更好的题解，欢迎留言交流！！！
subeiLY·2020-07-02 11:34

考拉小巫与我

PS：《考拉小巫的学习日记》，拿到很久了，却还没好好翻翻看看，今天晚上偶尔打开，却是深深吸引了我。20分钟看了一大半，感慨很多，不想积攒，那就未完待续吧。。。。。。。
芦妍·2020-07-02 10:18

算法笔记学习&&PAT甲级解题记录

算法笔记学习记录2019.06.26float&&double推荐全部使用double，注意区分scanf("%lf",&double1);与printf("%f",double1);分清%md,%0md
EucalyptLuvk·2020-07-02 09:34

2019-07-16

【行动派️学习日记】[打卡宝宝]：王燕[打卡日期]：2019/7/16[学习内容]：流量革命[学习笔记]：1.重新重义快慢（节奏感）做企业正如跑步，要有自己的节奏，一时兴起、不明就里地跟随别人，会死得很惨
meng7277·2020-07-02 09:50

《考拉小巫的英语学习日记》读后感

IMG_0885.JPG这是以前看完《考拉小巫的英语学习日记》的一篇读后感，真心觉得书中的每一句话都是那么平实而有感染力，她为了实现自己的梦想，大学和研究生都是翻越了一座一座的高山，而我的学生年代已经一去不复返
旅小羊·2020-07-02 09:07

0024算法笔记——【贪心算法】单源最短路径问题

1、问题描述给定带权有向图G=(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。2、Dijkstra算法Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径
风仲达·2020-07-02 08:49

0041算法笔记——【随机化算法】随机化算法与随机数问题

1、随机化算法(1)描述：随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。(2)分类：一般情况下，可将概率（随机化）算法大致分为四类:数值概率算法，蒙特卡罗（MonteCarlo）算法，拉斯维加斯（LasVegas）算法和舍伍德（Sherwood）算法。数值随机化算法：数值概率算法常用于数值问
风仲达·2020-07-02 08:49

0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

1、舍伍德(Sherwood)算法设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获得很好的平均
风仲达·2020-07-02 08:49

0023算法笔记——【贪心算法】哈夫曼编码问题

1、问题描述哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。有多种方式表示文件中的信息，若用0,1码表示字符的方法，即每个字符用唯一的一个0,1串表示。若采用定长编码表示，则需要3位表示一个字符，整个文件
风仲达·2020-07-02 08:48

0021算法笔记——【贪心算法】贪心算法与活动安排问题

1、贪心算法(1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。(2)特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，
风仲达·2020-07-02 08:48

0022算法笔记——【贪心算法】背包问题,最优装载问题

0-1背包问题可用动态规划算法来求解，具体过程可参看笔者博文《0019算法笔记——0-1背包问题动态规划
风仲达·2020-07-02 08:48

0018算法笔记——【动态规划】流水作业调度问题与Johnson法则

1、问题描述：n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。2、问题分析直观上，一个最优调度应使机器M1没有空闲时间，且机器M2的
风仲达·2020-07-02 08:48

0008算法笔记——【分治法】循环赛事日程表

问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次；(2)每个选手一天只能参赛一次；(3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。8个选手的比赛日程表如下图：算法思路：按分治策略，我们可以
风仲达·2020-07-02 08:47

0012算法笔记——【动态规划】最长公共子串问题

1、问题相关定义：(1)字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。S的第i字符表示为S[i]。(2)子串:字符串S的子串S[i:j](i≤j)表示S串中从i到j这一段,也就是排列S[i],S[i+1],⋯,S[j]形成的字符串。(3)后缀:后缀是指从某个位置i开始到整个串末尾结束的一个特殊子串。字符串S的从i开头的后缀表示为Suffix(S,i),也就
风仲达·2020-07-02 08:47

0001算法笔记——NP完全理论

说来遗憾，在CSDN这么久，一直都是转载和收藏同行精英门写的好文章。这也许就是自己编程水平久久上不去的原因吧，是该改改东一榔头西一棒子的坏习惯了。耶稣说的对，“好记性不如烂笔头”，哥从现在开始要写原创文章了。这篇文章作为算法学习笔记开篇，本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是买了本《算法导论》，书到的时候翻了翻，砖头啊，那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国产的书
风仲达·2020-07-02 08:17

算法笔记--动态规划--数塔问题

首博今天尝试了一下动态规划思想的代码实现，选取了比较简单的数塔问题，下面展示的是写这个代码遇到的问题。（附有c++源程序）问题是这样的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？思路分析：运用贪婪算法大概率无法得到最优解，原因在于当前的最优解并不一定是最终最优路径的走向。此类问题应用动态规划算法（dp）可以很好的解决。动态规划的思想是求子问
抹茶小布丁·2020-07-02 07:08

算法笔记--动态规划--爬楼梯问题

很经典的小问题，一个人爬楼梯，一次只能爬一阶或两阶，当总共有n阶楼梯时，有几种爬法。这是一道很明显的递归题目，且无法像一般的动态规划那样列出递推方程，但是思想和动态规划比较类似，从问题的结果出法，逆推整个流程。思路是这样的，这个人最后成功爬上第n阶之前，只有两种可能，爬了一阶或者两阶，因此此时他总共可拥有的次数，即为他最后爬了一阶情况下原来n-1阶的次数加上最后爬了两阶时原来n-2阶的次数。用这种
抹茶小布丁·2020-07-02 07:37

分类相似度：KNN算法笔记 K-近邻算法

分类相似度：KNN算法笔记K-近邻算法其实说白了就是隔壁老王，因为近呀，近朱者赤近墨者黑，环境影响的，是骡子是马，拉出来遛遛。
joeytan·2020-07-02 06:45

算法笔记(2)

数组索引排序法整理一个数组索引排序法，利用数组索引来排序的一种算法，效率远高于冒泡排序等普通算法。不过它有前提条件：已知数据中的最大元素。原理：声明一个长度为待排序数组最大元素+1的索引数组，然后遍历待排序数组，将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。C实现#includeintmain(){//准备数组intarr[]={13,23,4,67,34,6,17,3
dalgurak·2020-07-02 04:08

「算法笔记」莫比乌斯反演

简介  莫比乌斯反演是数论中的重要内容。对于一些函数f(n)f(n)，如果很难直接求出它的值，而容易求出其倍数和或约数和g(n)g(n)，那么可以通过莫比乌斯反演简化运算，求得f(n)f(n)的值。  开始学习莫比乌斯反演前，我们需要一些前置知识：积性函数、Dirichlet卷积、莫比乌斯函数。积性函数定义  若gcd(x,y)=1gcd(x,y)=1且f(xy)=f(x)f(y)f(xy)=f(
hydingsy·2020-07-02 03:18

Web前端学习日记1

博客，你好，从今天开始，我就会开始在你这里发表我的Web前端学习日记，请多多指教哦！
huangmeixiang502·2020-07-02 03:57

c++日常刷题收获笔记（主要来源算法笔记以及pat算法题）

该博客记录刷算法笔记当中一些零碎的知识点，使用c++语言实时更新@TOC2020/3/111break和continue区别break：该循环全部结束continue：continue后面的语句不执行直接跳到
幼稚柚子·2020-07-02 01:55

Unity 3D学习日记（4）

Day41.代码优化2.发布（File-BuildSettings）3.添加天空盒子导入包（Assets-ImportPackage-Skyboxes）Window-Lighting4.碰撞检测函数voidOnCollisionEnter(){}5.if（GUI.Button(newRect(位置，位置，长，宽),”StringText”))）6.调整场景发布顺序：从上而下（0123…）voidU
叫我小韩就好了·2020-07-02 00:24

Unity 3D学习日记（2）

Day21.实例化用Instantiate(要生成的物体，生成的位置，旋转角度)2.检测鼠标左键并生成物体If(Input.GetButtonDown(“Fire1”)){Transformn=Instantiate(newobeject,transform.position,transform.rotation);}3.给物体加力n.rigibody.AddForce(fwd*28000);4.
叫我小韩就好了·2020-07-02 00:24

Unity 3D学习日记（1）

Unity3D学习Day11.刚体（rigibody）对物体加物理性质（重力..）2.对gameobject添加材质（颜色）：新建材质（Material）-附加到物体(直接拖过去)对材质球添加图片(albedo)3.按住alt旋转查看4.制作预制（Prefabs）从Hierarchy直接拖动5.复制物体ctrl+d6.JavascriptStart()当游戏加载时执行Update()每调用一帧执行
叫我小韩就好了·2020-07-02 00:24

Unity 3D学习日记（3）

Day31.intx=0;if(Input.GetButtonDown(“Fire1”)){x=x+1;}2.访问物体以及物体的组件gameObject.Find(“NOB”).GetComponent(GUIText)=”子弹数”+x;C#版：GameObject.Find(“Canvas/NOB”).GetComponent().text=“Numberofbullet:”+i;3.实现消灭计
叫我小韩就好了·2020-07-02 00:24

【优胜行动派️学习日记】

[打卡宝宝]：李静[打卡日期]：2019/06/22[学习内容]：质量免费五个错误观念第一个错误观念，认为质量意味着好、奢侈、光亮，或者分量。质量这个词常被用来强调事物的相对价值，因此我们会有下面这样的词汇：好质量、坏质量，甚至于像现在流行的冠冕堂皇的“生活的质量”。所谓生活的质量，实在是一句老掉牙的话，因为每一个听者都认为说者对这个词的认识和了解跟他的完全一样，在这种情况下，人们常常陶醉于高谈阔
李静_9f58·2020-07-01 23:03

Structs2学习日记一

今天开始学习Struts2，出师不顺啊，第一次写的简单测试代码竟然怎么也通不过，报了一个奇怪的错误，出现错误：警告:CouldnotfindactionorresultNoresultdefinedforactioncom.test.LoginActionandresultsuccess像这种情况，一般有以下几个原因是由于配置文件中的action文件名和Struts的一些关键字出现冲突。解决方法：
whenleo·2020-07-01 23:11

安卓开发学习日记第一天

一、选项卡安卓创建选项卡的四个步骤：1、在布局文件中添加TabHost、TabWidget和TabContent组件整体使用TabHost包括起来，再使用垂直线性布局管理器在其中添加TabWidget组件和帧布局管理器FrameLayout2、编写各标签页的XML布局文件tab1.xml:线性布局管理器中添加一个ImageView组件，使用src填充图片不会进行拉伸。tab2.xml:同tab1.
dinglan0828·2020-07-01 22:34

第2章KNN算法笔记_函数classify0

《机器学习实战》知识点笔记目录K-近邻算法(KNN)思想：1，计算未知样本与所有已知样本的距离2，按照距离递增排序，选前K个样本(K<20)3，针对K个样本统计各个分类的出现次数，取最大次数的分类为未知样本的分类函数classify0虽然只有短短的几行代码，涉及的知识点却非常多，具体的知识点整理如下：一、程序清单2-1笔记1，shape函数shape函数是numpy.core.fromnumeri
diaomu7437·2020-07-01 22:47

安卓学习日记——SlidingMenu

SlidingMenu（侧滑菜单）代码托管地址：https://github.com/jfeinstein10/SlidingMenu创建项目把下载的SlidingMenu集成到项目中File->New->ImportModule->选择SlidingMenu下的library根据构造错误修改配置文件问题基本会出现在library的build.gradle文件中之后运行的时候可能还会出问题，我这边
chen_xiaoke·2020-07-01 20:36

【学习记录】《算法笔记》胡凡---第二章，C/C++快速入门

#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}该程序分为两部分：头文件和主函数头文件：#include为头文件，其中stdio.h是标准输入输出库，有输入输出的程序均需加上这个头文件.h是头文件的文件格式math.h负责一些数学函数，string.h负责与字符串相关的函数C++标准中，stdio.h的等
biasxxi·2020-07-01 18:10

GO语言学习日记（三）标识符

本人最近开始偷懒了都没勤奋写博客，今天觉得自己不能怎颓废下去，所以要开始学习新知识虽然自己的C#和C++都学得不咋样，对于喜欢新玩意的我，瞄上了Golang新的语言，虽然我觉得应该没人会愿意看学渣的博客，但是我还是尽量每天更新Go的博客来报告自己的学习进度吧。以下是董送视频的笔记：Go源文件中的变量名、常量名、类型名、函数名、接口名、语句标句和包名等等都可以称为标识符，必须以一个Unicode字母
begonia__z·2020-07-01 18:56

GO语言学习日记（四）声明

程序组成除了语言自身的标识符以外，一般都会使用大量的自定标识符，因此使用自定义标识符的时候就需要声明语句实现。Go语言声明需要用到的几个关键字：变量的声明：var，var的变量声明的类型可以是Go语言内置的各种基本数据类型、复合数据类型、甚至函数、方法、接口以至于自定义类型。常量的声明：const，go语言中也有常量，其功能和其他类型语言的功能一样。1、那什么是常量呢？常量就是在程序开始到结束时都
begonia__z·2020-07-01 18:56

算法笔记——Codeup Contest 100000575 Problem I 锤子剪刀布 (20)

题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：布赢锤子，锤子赢剪刀，剪刀赢布。（codeup无图，PAT有图，规则很简单）现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N（//结果要求输出按字母序最小的解，由于数组从0比到2，对应字母就是按字母序排序的字母的话，可以省略最后‘按字母序排序’的操作in
arthur01p·2020-07-01 17:23

算法笔记——Codeup Contest 100000575 Problem H 部分A+B (15)

题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0#definemaxn10intmain(){charA[maxn]={0},B[maxn]={0};//用字符串
arthur01p·2020-07-01 17:23

算法笔记——Codeup Contest 100000576 Problem D 查找

题目描述输入数组长度n输入数组a[1…n]输入查找个数m输入查找数字b[1…m]输出YESorNO查找有则YES否则NO。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1intmain(){intn,m,a[110],b[110];//数组长度n查找个数m数据数组a查找数字数组bwhile(scanf("%d",&n)!=EOF){//多组数据且未知多少组for(
arthur01p·2020-07-01 17:23

算法笔记（七）：复杂度分析（一）

（一）渐进符号（这里暂时只考虑大O）以输入规模n为自变量建立的时间复杂度实际上还是较复杂的，例如an2+bn+c,不仅与输入规模有关，还与系数a、b和c有关。此时对该函数进一步抽象，仅考虑运行时间的增长率或称为增长的量级，如忽略上式中的低阶项、高阶项的系数，仅考虑n2。当输入规模大到只与运行时间的增长量级有关的时，就是在研究算法的渐进效率。也就是说，从极限角度看，只关心算法运行时间如何随着输入规模
anbipan1507·2020-07-01 17:19

《算法笔记》codeup_100000580_E

思路：获取字符串和字符，遍历字符串，当遍历到的元素和字符不相当时输出。解答：#include#include#include#includeusingnamespacestd;intmain(){charstr[1000];while(gets(str)){charc;c=getchar();//scanf("%c",&c);亦可getchar();//吸收getchar或scanf后面的换行符/
Zen_Ivan·2020-07-01 15:27
上一页 88 89 90 91 92 93 94 95 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他