数组公式

[转] C语言的标准(K&R C, ANSI C, C89, C90, C99)

夙愿已清 提交于 2019-11-26 19:15:20
最近在学习C语言,喜欢对某一个问题进行深究,然后就晕了,C语言的各种规则也真是多,麻烦事也多。 比方,一直在VS2010平台上学习, 变量的声明就必须在执行语句的前面,否则就报错。但是以前在编写C++程序时,好像都是随意的。有点迷糊, 百度了一下,发现很多人提到C89 和 C99……由于C89(也就是C90)是目前广泛使用并完全支持的,C99目前支持的还不太全面, 所以还是将变量的声明放在执行语句前面比较妥。(20130906) 以下部分均转自网上 ———————————————————————————————————— C语言的标准(K&R C, ANSI C, C89, C90, C99) 0、C语言,1973年由Dennis M. Ritchie设计和实现。 1、 K&R C 。1978年由Kernighan和Ritchie合写的书《The C Programming Language》,形成了C语言的事实的标准,简称为K&R C。 2、 ANSI C ( C89 或 C90 )。1989年,美国国家标准局(ANSI)颁布了第一个官方的C语言标准(X3.159-1989),简称为ANSI C或C89;1990年,它被国际标准化组织(ISO)采纳国际标准(ISO/IEC9899:1990),简称为C90。 这个标准是目前广泛使用并完全支持的。 3、 C99 。199年,ISO

数据结构与算法_韩顺平14十大算法

我怕爱的太早我们不能终老 提交于 2019-11-26 17:55:00
14.1 14.1 二分查找(非递归) package com.atguigu.binarysearchnorecursion; public class BinarySearchNoRecur { public static void main(String[] args) { //测试 int[] arr = {1,3, 8, 10, 11, 67, 100}; int index = binarySearch(arr, 100); System.out.println("index=" + index);// } //二分查找的非递归实现 * @param arr 待查找的数组, arr是升序排序 * @param target 需要查找的数 * @return 返回对应下标,-1表示没有找到 public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while(left <= right) { //说明继续查找 int mid = (left + right) / 2; if(arr[mid] == target) { return mid; } else if ( arr[mid] > target) { right = mid - 1

kmp算法

人盡茶涼 提交于 2019-11-26 17:00:15
————————————————————时光点燃了少年的梦想....... 1. abcdef 的前缀:  a,   ab,   abc,   abcd,   abcde   (abcdef 可不是前缀哦!) abcdef 的后缀:  f,   ef,   def,   cdef,     bcdef,  (abcdef可不是后缀哦!) abcdef 的 前缀后缀最长公共元素长度 为  0         (因为其前缀与后缀没有相同的!) ababa的前缀:    a,  ab,  aba,  abab,   ababa的后缀:    a,  ba,  aba,  baba, ababa的 相同前缀后缀的最大长度 为:  3 ascesubluffy 的 prefix:      a,  as,  asc,  asce,  asces,  ascesu,  ascesub,  ascesubl,  ascesublu,  ascesubluf,  ascesubluff, asecesubluffy 的postfix:   y,  fy,   ffy,    uffy,  luffy,   bluffy,  ubluffy,   subluffy,   esubluffy,   cesubluffy,  scesubluffy, 长度为 len 的字符串的前缀与后缀的个数为 2*

JavaSE(7续)

夙愿已清 提交于 2019-11-26 13:59:15
5. List 的三个子类的特点 ArrayList 底层结构是数组,底层查询快,增删慢。 LinkedList 底层结构是链表型的,增删快,查询慢。 voctor 底层结构是数组 线程安全的,增删慢,查询慢。 6 . List 和 Map、Set 的区别**** 6.1 结构特点 List 和 Set 是存储单列数据的集合,Map 是存储键和值这样的双列数据的集合;List 中存储的数据是有顺序,并 且允许重复;Map 中存储的数据是没有顺序的,其键是不能重复的,它的值是可以有重复的,Set 中存储的数据是无 序的,且不允许有重复,但元素在集合中的位置由元素的 hashcode 决定,位置是固定的(Set 集合根据 hashcode 来进行数据的存储,所以位置是固定的,但是位置不是用户可以控制的,所以对于用户来说 set 中的元素还是无序的); 6.2 实现类 List 接口有三个实现类(LinkedList:基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢;ArrayList:基于数组实现,非线程安全的,效率高,便于索引,但不便于插入删除;Vector:基于数组实现,线程安全的,效率低)。 Map 接口有三个实现类(HashMap:基于 hash 表的 Map 接口实现,非线程安全,高效,支持 null 值和 null键

近千道真题面经汇总(内附薪资)

我与影子孤独终老i 提交于 2019-11-26 13:00:51
前言 感谢ShawnNg的投稿。 原文开始 我成功拿到了心仪的offer(自然语言算法工程师),也感觉各位大佬分享的面经,所以想回馈一波。在这期间我找到很多面经资料,自己用代码过滤整理了出来。我个人觉得这个资料是十分有用的,我希望也能帮助到各位。祝大家也能够早日找到心仪的工作! [图片上传中…(image-4c2d62-1510246116379-17)] 目录 HR常问问题 开放题 机器学习 编程题 HR常问问题 为什么不读博、对读博报以什么态度。 HR常问问题 为什么选择百度,谷歌百度都给你offer你选哪个。 为什么选择跨专业学计算机? 为什么选择阿里 以后可能要学习很多新技术,你怎么看。 你平时喜欢做什么?看过哪些书?最近在看什么书? 你觉得最有挑战的项目是什么。 你觉得最难忘的事情是什么? 你认为你的优(缺)点是什么。 你还有什么想问的? 加班怎么看。 印象最深刻的事? 压力最大的情况是什么时候。 在面试过程中觉得自己那些当面有进步 场景分析题,有一个任务给你,要求一个月完成,但是以目前的能力一个月完成不了,现在你知道有一个同事擅长这部分工作,但是他有自己的活,帮助你就可能耽误他的进度,问你咋办。 大学令你觉得最不爽的事情是什么 如何学习的? 如何看待加班。 实习期间项目,在组内担任的角色,是否熟悉其他组员的工作。 家庭教育观念? 家里什么情况?独生子女? 将来的职业规划

友链

扶醉桌前 提交于 2019-11-26 11:06:19
同届 chdy startaidou Faullest blng melody AK-ls Tyouchie millope yycdeboke gcfer BIGBIGPPT 神犇 zkw byvoid hzwer PoPoQQQ matrix67 yyb Tangenter ⚡cdecl⚡ 学长 Cydiater chty 137shoebills xorex qywyt my_snowing strangedddf UnicornXi left_right Cyxhsa rain under sea mdb jlfeng toughyt 常用网站 魔方小站 OIer博客 马同学高等数学 懒得画图论的同学有福啦 在线手写公式识别 NOIp dqcsm1964 宣传视频 2018年山东科技大学ACM编程竞赛协会纳新宣传视频 2016年成都七中OI队宣传视频 数论 数论知识总结——史诗大作(这是一个flag) OI数学知识 感受一下无穷的公式 解析几何入门 Dp 状压DP详解(位运算) 背包问题 DP 动态规划初步——各种子序列问题 图论 C++迪杰斯特拉算法求最短路径 图的存储结构之邻接表(详解) 图论中的割点,割边,圈与块 Tarjan 浅析强连通分量(Tarjan和kosaraju) Tarjan算法:求解图的割点与桥(割边) 双连通分量 tarjan求强连通分量+缩点+割点