tokitsukaze and Soldier + 题目链接: "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点: + 优先队列/贪心 solution: + 每个士兵都有战力Vi和一个限制Si,我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类:
其他好文 时间:
2020-03-25 13:49:20
阅读次数:
84
递推 无后效性,最优子结构 -》状态转移方程 -》 注意初始化 (边界值) -》注意枚举顺序(完全背包第二维从小到大,01背包从大到小,区间先长度再左) LIS接上之前最优解,LCS,背包问题(01背包,完全背包,分组背包,依赖性问题) 状态压缩,树形dp 看过最好的一篇讲解动态规划的 https: ...
分类:
其他好文 时间:
2020-03-23 22:19:08
阅读次数:
86
一、冒泡排序: 相邻单位数据比较,从大到小排列,多次执行,完成排序 1 var arr = [3,44,38,5,47,25,36,2,79,8,1]; 2 //定义循环次数,之前比较出的数值,不参与下一次的比较 3 for(var j = 0; j <= (arr.lenght-1) - 1 ;j ...
分类:
编程语言 时间:
2020-03-22 10:27:35
阅读次数:
74
排序时对null进行处理 比如说: select from EMP order by COMM 我需要对红框部分进行desc处理,也就是从大到小排列。 解析: 重点是如何让null独立出去。 解法:单独列出一列把null独立出去。 注意null的判断是 is而不是等于号 依据条件逻辑动态调整排序项 ...
分类:
数据库 时间:
2020-03-22 01:07:41
阅读次数:
86
1、渐进增强:(从小到大) 先保证最基本的功能 ~> 用户体验的提升 优雅降级:(从大到小) 先针对版本较高的设备进行项目构建,保证用户体验的完美 ~>牺牲一些效果,保证最基本的功能2、选择器(选择符): id class 类型(div span...) 后代选择器 伪类选择器 伪元素选择器...( ...
分类:
Web程序 时间:
2020-03-21 12:49:34
阅读次数:
97
冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到
分类:
编程语言 时间:
2020-03-20 23:44:54
阅读次数:
283
针对排序算法,网上有比较好的讲解:程序员内功:八大排序算法;这里主要是学习过程中的重新记录,记录典型的排序算法实现模板; 冒泡排序:简单交换,从左端开始从大到小开始冒泡;每次冒泡后,最大值归位; #include <iostream> #include <cstdio> #include <vect ...
分类:
编程语言 时间:
2020-03-20 21:53:55
阅读次数:
64
# !/use/bin/env python# -*-conding:utf-8-*-#author:shanshan"""写代码a. 使用 while 循环实现输出 1,2,3,4,5, 7,8,9, 11,12b. 使用while 循环输出100-50,从大到小,如100,99,98…,到50时 ...
分类:
编程语言 时间:
2020-03-19 21:51:42
阅读次数:
392
什么是凸包? 我的理解就是,图形任意两点的连线都没有在图形外部。 问题:给定点集,怎么求出凸包的边界点呢??? 第一步:给这些点按照X的从大到小进行排序,如果X相同的按照Y再排序。 第二步:把X最小的和最大的连起来,他们必为凸包的边界点。 第三步:把平面区域分为两个部分,分别在上面和下面去找面积最大 ...
分类:
其他好文 时间:
2020-03-17 23:46:59
阅读次数:
68
HTML <!DOCTYPE> 标题通过<h1>-<h6>等标签来定义:<h1> </h1>*<h1>-<h6>字体大小从大到小,可以出现多个<h1>。段落通过<p>来定义:<p> </p> 链接通过<a>来定义:<a href=" "> </a>链接可用图片,按键。 target属性:使用 Tar ...
分类:
Web程序 时间:
2020-03-16 12:29:28
阅读次数:
78