ICode9

精准搜索请尝试: 精确搜索
  • 筛选出两个数组不相同的元素2020-07-20 18:01:44

    let a = [{ name: 'javascript', id: 0 }, { name: 'css', id: 1 }, { name: 'html', id: 2 }] let b = [{ name: 'css', id: 1 }, { name: 'html', id: 2 }] let n = []; for (let i = 0; i < a.length; i++) { let

  • 每天进步一点点之树的遍历2020-07-19 18:01:41

    树的遍历: 1,前序遍历 2,中序遍历 非递归代码实现如下: void InOrderTraversal(BinTree T){ BinTree T_temp = T; stack<TreeNode*> sta; while(T_temp || !sta.empty()){ while(T_temp){ sta.push(T_temp); T_temp=T_temp->left;

  • 线段树脑洞题 P2184 贪婪大陆2020-07-17 12:01:14

    说实话这道题还是非常好的,因为他给我们提供了一种非常巧妙的想法——差分! 当时我看到这道题的时候我就一直在想我应该如何做去维护当前区间的一些信息,然后就这样想啊想,发现越想越不对,越想越爆炸!然后我结合以前做的几道线段树题,我想如果真的有这么难的话,这道题怎么可能才是一道蓝题

  • SQL Server Merge数据2020-06-24 13:03:17

    --导数据 MergeMERGE os_staff AS t USING (select ear_code,sta_code,sta_pwd,sta_name,sta_dpt_code,job_code,sta_join_date,sta_sex,sta_status from ITSV123.his000.dbo.os_staff) AS s ON (t.ear_code = s.ear_code and t.sta_code = s.sta_code and t.st

  • CF613D2020-06-18 15:58:31

    题意: 一个王国有n座城市,城市之间由n-1条道路相连,形成一个树结构,国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵,重要城市由于加强了防护,一定不会被占领。而非重要城市一旦被占领,这座城市就不能通行。 国王定了若干选择重要城市的计划,他想知道,对于每个计划,外敌至

  • STA chapter7 配置sta环境2020-06-08 12:04:26

    7.1什么是STA环境 表现为时序约束 7.2时钟定义 典型:      7.2.1clock uncertainty 约束: 建立时钟不确定性缩短了有效时钟周期,保持时间不确定性增加了require time,就是说需要保持的时间更长了            还有在时钟边界上的时钟不确定性 讲的不是很细 没图 7.2.2clock

  • [PAT] A1033 To Fill or Not to Fill (25分)2020-06-06 21:52:57

    (重要!) 贪心 思路 首先将各加油站按照距离进行排序,如果没有距离为0的加油站,则直接输出The maximum travel distance = 0.00;若有则进行下面的判断。 对于每个加油站加多少最为合适?用贪心策略。 设当前我们站在加油站A。 1) 如果在A能到达的最大范围内(即假设在A加满油),有加油站的油价

  • Java实现SQLite数据库中Blob数据的读写2020-06-06 13:40:32

    最近老师要求做一个数据库备份的程序,然后给了一个sqlite-jdbc-3.7.2.jar包作为工具。 因为要求必须用Java实现,所以dump或者命令行之类的骚操作就不提了,这里也不谈怎么备份数据库的细节,实现方法有很多种,大家随意。 但是这个包似乎有一个Bug,就是当你使用ResultSet.getBlob()时

  • ESP8266+Sta模式简单使用2020-06-01 19:36:27

    这里写目录标题ESP8266(Sta模式的介绍)Sta模式下常用函数Sta模式的搭建效果展示 ESP8266(Sta模式的介绍) ESP8266可通过WiFi连接无线路由器。这与手机通过WiFi连接无线路由器的模式相同。 Sta模式下常用函数 WiFi.mode(WIFI_STA); //将此WiFi芯片设为站点模式,(WIFI_AP

  • leetcode 1371 包含偶数个元音字母的子字符串2020-05-20 16:05:47

    给定一个字符串,寻找一个最长子字符串,使得包含的原因字母都是偶数个。 我们很容易想到,暴力枚举。然后通过一点点巧妙的减支,可以通过。 首先扫一遍字符串,统计每个字符出现的次数。实际上我们只关注元音字母,不过直接全部统计比较方便(我估计时间上也会快一点) 然后我们枚举 i ~ j ,i 从

  • BZOJ 4080: [Wf2014]Sensor Network 随机化+贪心2020-05-16 19:51:40

    有一个显然错误的做法:依次试着将点加入团内.    但是我们可以随机这个加入顺序,成功率就大大提高了.      code:  #include <bits/stdc++.h> #define N 506 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,d,sum;

  • 手把手教处理串口数据2020-04-30 21:03:57

    这里写目录标题串口中断函数 串口中断函数 下面的都是一些C语言基础知识,只不过是具体算了一下,最好还是自己动手算一算呀,不过是真的秒啊 今天和大家分享的是串口通讯中是对数据如何处理的,一开始学的时候并没有注意,昨天仔细看了一下,把一些理解分享一下。 USART_RX_STA其实算

  • luogu P3478 [POI2008]STA-Station 换根dp2020-04-27 21:01:39

    #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define int long long const int N=4e6+10; int e[N],ne[N],h[N],idx; int depth[N]; int ans[N]; int size[N]; int n; char buf[1<<15],*

  • USART1_IRQHandler 函数的理解2020-04-20 22:51:40

      1 void USART1_IRQHandler(void) //串口 1 中断服务程序 2 { 3   u8 Res; 4   #if SYSTEM_SUPPORT_OS //如果 SYSTEM_SUPPORT_OS 为真,则需要支持 OS 5   OSIntEnter(); 6   #endif 7   if(USART_GetITStatus(USART1, USART_IT_RXNE) != RESET) 8   //接收

  • STA树的深度(树型DP)2020-04-13 18:01:09

    STA树的深度 题目大意 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 Sample

  • 还是DFS——new_bzoj Sta2020-04-12 17:01:09

    题目链接: https://vijos.org/d/newbzoj/p/590c9893d3d8a132109937a3 其实题意很简单,先看一下:给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 如果暴力的话必然是会TLE的。 所以我们必须想办法。 我记得有一道题是把n次DFS优化为了2次DFS 这道题是不是

  • 207. 课程表2020-04-04 17:55:17

    1 // 将先修关系构成一张图,由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队,准备拓扑排序。 3 // 宽搜过程中,将当前结点所关联的结点的入度减1;若发现新的入度为0的结点,则将其进队。 4 // 最后如果遍历了所有结点,则说明可以满足要求;否则,先修关系存在

  • 判断有向图中是否存在环2020-04-04 17:51:29

    1 // 将先修关系构成一张图,由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队,准备拓扑排序。 3 // 宽搜过程中,将当前结点所关联的结点的入度减1;若发现新的入度为0的结点,则将其进队。 4 // 最后如果遍历了所有结点,则说明可以满足要求;否则,先修关系存在

  • HDU3062(2-SAT+暴力+scc)2020-03-20 17:55:52

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3062 题目意思:有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻中只有1人可以列席。在2n 个人中,某些人之间有着很大的矛盾(当然夫妻之间是没有矛盾的),有矛盾的2个人是不会同时出现在聚会上的。n 个人同时列席是否有解。 题目

  • XHXJ's LIS HDU - 4352 数位dp2020-03-16 10:07:22

    参考博客:https://www.cnblogs.com/ZGQblogs/p/10679934.html //dp[pos][sta][k] //搜索到第几位,之前的最长上升子序列的状态,就是输入的那个k //sta的二进制每一位,都对应了数位上的一个数字 //举例来说:如果sta按照数字13425来更新。 //首先遇到1,变成0100000000(或者0000000010,其

  • 郑厂长系列故事——排兵布阵(HDU-4539)(状压DP)2020-03-12 11:39:04

      郑厂长不是正厂长   也不是副厂长   他根本就不是厂长   事实上   他是带兵打仗的团长   一天,郑厂长带着他的军队来到了一个n*m的平原准备布阵。   根据以往的战斗经验,每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然,一

  • 42. 接雨水2020-03-03 23:03:25

    给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。       上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,

  • sql中某一个字段内容为用逗号分割的字符串转换成多条数据并附Id2020-03-02 19:02:01

    WITH testtb2 AS (   SELECT     A.ID, A.VALUE, CHARINDEX(',', A.VALUE) AS STA, CHARINDEX(',', A.VALUE) - 1 AS LENS   FROM @table1 AS A   UNION ALL   SELECT     ID, VALUE, CHARINDEX(',', VALUE, STA + 1) AS STA, CHARINDEX(&#

  • 题目笔记 UVA120962020-03-01 22:59:24

      一道综合set,map,stack的STL题目,非常有意思!!(当然确实有一点绕)     UVA12096  AC码 #include<iostream> #include<map> #include<vector> #include<algorithm> #include<cstring> #include<set> #include<stack> using namespace std; int n,m; t

  • WiFi节电的两种机制2020-02-25 09:42:36

    Power consumption on the receive path is about a third lower than on the transmit path. It is more power efficient to shutdown the transmit path and just listen when no outgoing frames are present. Further power savings can be achieved by the STA when it

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有